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CODE GENERATION 

Background of the Invention 

The present i„ veIlti<>n relates to . method ^ for ^ 

exeeutable eode, and in particular, to generating computer executable code using 
components, each of which corresponds to a respective service for manipulating data. 

Description of the Prior Art 

The reference to any prior art in this specification is not, and should not be taken as an 
acknowledgenren. or any fb m „f tte prfor m ^ ^ rf ^ 

general knowledge in Australia. 

It is clear that software is developed in a competitive environment but history has detailed 
a flat productivity curve over the las, thirty years. Any gams are insignificant compared 
to what has been achieved in other industries over the same period. This disparity is 
umque to the software industry and is a direct result of how software is constructed. 

The majority of computer software is consumed through a manual process, utilising 
programmers to generate code for respective applications software project. Each 
20 software apphcation win generally be created using one or more programme^ to create 
die software application on a case-by-ease basis, with tittle or no code reuse. 

One of the reasons behind mis is mat Really only a limited number of entities (typically 

^-^.whichwiUmvestinmedevelopmentofanyonesoftwareapphcation. As 
a result, entities are generally unwUling to invest more man necessary in the development 
software code: This means that onco a functioning application is developed, lime 
money and effort is invested in optimising the code forming the apphcation 
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Other reasons include: 

• Initially favouring an in-house model of development over a more difficult distributed 
model, which thereby required increased generalisation of limited resources. 

• Introduction of the Library/Linker, which established standard routines for performing 
predetermined functions, thereby reducing competitiveness and optimisation; and 

• The prevailing view of the very nature of software production, which requires 
customers to accept limits imposed on them by the programmers. 

As a result of this, programmers have to be generalists that are capable of programming 
software to perform a wide range of functionality, allowing them" to compete in the 
market place as it stands. Thus, it will be appreciated that in the current software 
programming environment, there is little call for-a programmer that is very good at only 
one very minor programming task, when generalists are available that can adequately 
code entire programs. 

This lack of specialisation leads to a number of problems in the field of software creation, 
including for example: 

• Bugs or mistakes; 

• Software bloating; 

• Complexity limits; and, 
. • Low barrier to entry. 

Bugs and mistakes arise, to a large extent, due to the large amounts of code each 
programmer must write. This has a number of problems such as limiting the amount of 
time the programmer can physically spend writing the code and increasing the number of 
variables the programmer must consider. Bugs are an extensive problem within the 
current software programming techniques. The result of this is additional time has been 
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spent in correcting bugs and mistakes that arise, through the use of software patches, or 
upgrades, as well as correcting the after effects, such as damage caused by viruses, or the 
like. 

Software bloating is another effect associated with the lack of specialisation within the 
prograrnming field. As with any generalist, refining a product comes at the expense of 
productivity. In particular, a programmer may be able to construct a functioning program 
relatively quickly. However, optimising the code to minimise the code quantity, whilst 
improving operation can take a long time for only minimal improvements. The 
programmer's skill at optimising would generally also be rudimentary given the 
individual*s knowledge is spread over many fields and similarly the coder gets paid by 
getting the product on the market. The result is a requirement for more powerful 
machines to handle the unnecessary size and complexity of modern software. 

The complexity limit arises due to the fact that as the level of complexity rises, it 
becomes impossible for one person to understand all aspects of a particular software 
development effort. Most industries that have become highly specialised can field large 
complex projects whereas software development has not reached, let alone attained, any 
degree of specialisation. 

In general, any industry has a barrier to entry that is proportional to its maturity. Well- 
developed industries like semiconductors have incredible barriers that even nations balk 
at tackling. A feature of industrialisation is the large amounts of capital that are required 
to set up a business. However, in the case of more basic industries, such, as craft 
industries, it is possible for anyone to enter the industry with dedication and a modest 
outlay, and achieve best practice. This is an indication that the software industry is 
undeveloped, as it has a minimal barrier to entry. 
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The effects of these problems are endemic within the software field. Studies have shown 
that "for every six, new, large-scale software systems that are put into operation, two 
others are cancelled. Indeed so severe is this software crisis that three quarters of large- 
scale systems commissioned are operating failures", either they do not function as 
intended or they are not used at all. 

A committee consisting of oyer 50 top programmers, computer scientists and industry 
leaders first addressed this problem at the 1968 NATO Science Meeting. This 
Committee was given the task of finding a way out of the "software crisis". 

A number of attempts have been made to solve the problems, including: 

• Development of 3rd, 4th and 5th Generation Languages, which seek to abstract the 
programmer away from machine code, are responsible for some of the early successes 
in productivity. So successful was the early productivity increases that languages 
continue today as the main thrust in the quest for productivity improvement. 

• Object Oriented Programming, a new type of abstraction encapsulating data with code 
used to process that data, is achieving limited success mainly through controlling 
complexity. 

• Computer Aided Software Engineering (CASE), which seeks to assist in managing the 
complexity of large software development. 

• Code Reuse, which is an effort to reuse previous intellectual endeavour. 

• Formal Methods, which use mathematical proofs to verify correctness and to acutely 
address the large numbers of defects . and bugs synonymous with software 
development. 

• Decompilers that extract intellectual content from historical code. 
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Despite these initiatives however, little headway is being made in improving software 
production. 

In particular, there remains little specialisation within the industry, with the majority of 
software applications being generated on a case by case basis, by a limited number of 
programmers. Accordingly, methods like 3rd, 4th, 5th GLs, OOP, CASE, Formal 
Methods, Decompilers and countless others do not address the problem but only the 
symptoms. 

It can therefore be seen that thirty years after the NATO conference only minimal 
progress if any has been made, and "the vast majority of computer code is still hand- 
crafted from raw programming languages by artisans using techniques they neither 
measure nor are able to repeat consistently". 

Summary of the Present Invention 

In a first broad form the present invention provides a method of generating computer 
executable code using components, each component corresponding to a respective 
service for manipulating data in a predetermined manner, the method including: 

a) Combining a number of components such that the combined components define a 
sequence of data manipulations; and, 

b) Implementing the combined components such that the defined sequence of data 
manipulations is performed, to thereby generate the computer executable code. 

Usually at least some of the components include: 

a) One or more inputs for receiving data to be manipulated; and, 

b) One or more outputs for outputting manipulated data, the method including 
combining the components by interconnecting selected ones of the outputs and 
inputs of respective components. 
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Typically: 

a) Each input is associated with an input specification, each input specification 
indicating one or more data types representing types of data the input is adapted to 
receive; and, 

b) Each output is associated with an output specification, each output specification 
indicating one or more data types representing the types of data adapted to be 
provided at the respective output. 

The method of connecting a first component to a second component typically includes: 

a) Selecting at least one output of the first component; 

b) Selecting at least one input of the second component; 

c) Comparing the input and output specifications of the selected components; and, 

d) Interconnecting the input and the output in response to a successful comparison. 

Each input and each output is usually associated with a respective agent, the method 
including causing the agents to cooperate to compare the input and output specifications. 

The method can include causing the agents to successively compare the data types of 
each specification until a successful comparison is performed. 

Each agent is generally formed from computer executable code, the agents being adapted 
to be implemented by a suitably programmed processing system. 

The data received at the input can include a sequence of one or more data portions, the 
manipulations including: 

a) Adding data portions into the sequence at a predetermined location; 
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b) Moving data portions from a first location to a second location within the 
sequence; and, 

c) Removing data portions from the sequence. 

5 Typically, at least a portion of the method is performed using a processing system 
including a store, the method manipulations including storing one or more of the data 
portions in the store. 

Usually, at least some of the components are formed from a number of combined sub- 
1 0 components, the sub-components being components. 

Preferably, one or more of the services are performed using at least one of: 

a) Manual manipulation of the data by an individual; 

b) Computer executable code adapted to be executed by a processing system, to 
1 5 thereby manipulate of the data automatically; and, 

c) A component schematic. 

The method can be performed using one or more processing systems. 

20 The method can include causing a first processing system to: 

a) Select a number of components in response to input commands received from a 
user; 

b) Combine selected components; and, 

c) Cause the combined components to be implemented such that the defined 
25 sequence of data manipulations is performed. 




Typically the method includes causing the. first processing system to: 

a) Generate a graphical representation of the selected components; and, 



PAWPDOCS\Arc\spcriV773£J I Odoc-06/1 1/02 



-8- 

b) Manipulate the graphical representation in response to input commands received 
from a user to thereby define the combined components. 

The components preferably include one or more inputs for receiving data to be 
manipulated, and one or more outputs for outputting manipulated data, the method 
including causing the processor to: 

a) Provide an indication of the inputs and outputs of each selected component to the 
user; and, 

b) Interconnect selected ones of the outputs and inputs in response to input 
commands from the user. 



The method may include using a second processing system, the second processing system 
being adapted to: 

a) Determine a number of components; 

b) Provide an indication of the components to the user via the first processing 
system; and, 

c) Select respective ones of the components in response to input commands from the 
user. 

The second processing system can include: 

a) A store for storing at component specifications, each component specification 
indicating the service provided by a respective component; and, 

b) A processor adapted to: 

i) Access the component specifications stored in the store; and, 

ii) Provide an indication of the services provided by the components to the user 
via the first processing system. 

The store can be further adapted to store: 
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a) Input specifications, each input specification indicating one or more data types 
representing types of data a respective input is adapted to receive; and 

b) Output specifications, each output specification indicating one or more data types 
representing the types of data adapted to be provided at a respective output; and, 
The processor being adapted to: 

i) Access the input and/or output specifications stored in the store; and 

ii) Provide an indication of the data types to the user, thereby allowing ihe user to 
select the components. 

Tb* firs, and second processing systems can be coupted together via a communications 
network. 

The method may include causing the second processing system to: 

a) Receive a component request from the first processing system • 

b) T ^anmdicanonofoneormorecomponentstomefh.t^ 

» accordance with the request, the indication including an indication of at least 
the service provided by each respective component; and, 

c) Seleet one or more components in accordance with a component selection 
received from the first processing system. 

The method may further include causing the second processing system to: 

a) Obtain a graphical representation of the selected components- 

b) Transfer the graphical representations to the first processing s'ystem 



25 



^ components genemfly indudfng one or more inputs for receiving da* to be 
Heated, and one or more outputs for oufputting manipulated data, In this case, the 
method can include causing the first processing system to: 
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a) Allow tire user to define a graphica. nrtorconnection between inputs and the 
outputs of the selected components; and, 

b) Determine if me mterconnections are acceptable; and, 

^ c) Interconnect the components in response to a successful determination. 

The first or second processing system ^ be ^ ^ 

a) Input specifications, each input specification indicating one or more data types 

representing types of data a respective input is adapted to receive; and 
h) Output specifications, each output specification indicating one or more dam types 

representing tire types of dam adapted to be provider! at a respective output; and. 
The first or second processing system being adapted to: 

0 Access the input and/or output specifications stored in the store; and 

u) Con^arenre input andomput specification, of the selected components; and, 

nOmterconnectme input andmeou^inmapon.oto^^^^^ 

The method generally includes causing tire firs, processing system to hnptementing tire 
combmed components in accordance with the generated graphica, representation. 

The store can be a database. 

The £ processing 8ystem . „ e ^ to oM or ^ pr0Kssingsystems 

v^a a commumeations network, m tins case, each component processing system JZ 

^ to r — ~ « ™ <* ~~. - metitod hrc.ulg causae 
fir.tprocossmgsystem.ogenerate.hecomputerexecuteblecodeby 

a) Determining tire next component to perform maniputation of the date- 

syH e :;r e da,a ,o be * *• «— — ~* 

, ^ ' 18 netWOr * ^ «"~ — « ^g 
adapted to perform the data manipulation; 
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c) Receiving the manipulated data from the component processing system; and, 

d) Repeating steps (a) to (c) for each subsequent service. 

The computer executable code can be generated by a generation entity, the generation 
entity being adapted to: 

a) Provide a number of components, each component corresponding to a respective 
service for manipulating data in a predetermined manner; and, 

b) Cause the software to be generated in accordance with a specified combination of 
the components, the specified combination defining a sequence of data 
manipulations that result in the generation of the desired executable code. 

The components are typically provided by respective entities, the method including 
causing the generation entity to: 

a) Determine the next component in the sequence; 

b) Transfer the data to be manipulated to the respective entity; 

c) Receive the manipulated data from the entity; and, 

d) Repeat steps (a) to (c) to generate the computer executable code. 

The method usually further includes causing the generation entity to: 

a) Determine performance information, the performance information being 
representative of one or more criteria regarding the implementation of the 
components; 

b) Provide the performance information to a user, the user selecting the components 
in accordance with the performance information. 

The performance information can include at least one of: 

a) An indication of the entity implementing the component; 

b) An indication of the geographical location of the entity; 
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c) An indication of the duration for implementing the component; 

d) An indication of a cost associated with implementing the respective component; 
and, 

e) A rating, the rating being indicative of the success of the component. 

The method generally includes: 

a) Providing a number of different components for performing equivalent services, 
the different components being provided by different entities; and, 

b) Inducing competition between the entities to thereby drive improvement of the 
components. 

The method can also include generating revenue by charging a cost for the use of each 
component 

The method can be performed by a generation entity, in which case the method can 
include: 

a) Providing at least some of the revenue to a respective entity implementing the 
component; and, 

b) Having the software generation entity retain at least some of the revenue. 

In a second broad form the present invention provides apparatus for generating computer 
executable code using components, each component corresponding to a respective 
service for manipulating data in a predetermined manner, the apparatus including one or 
more processing systems adapted to: 

a) Combine a number of components such that the combined components - define a 
sequence of data manipulations; and, 

b) Implement the combined components such that the defined sequence of data 
manipulations is performed, to thereby generate the computer executable code. 
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The apparatus typically includes: 

a) One or more component processing systems, each component processing system 
being adapted to implement a respective component; and, 

b) A first processing system, the first processing system being adapted to- 

i) Define a combination of components in accordance with input commands 
received from a user; and, 

ii) Cause the number of components to be implemented such that the combined 
components define a sequence of data manipulations; and, 

The first processing system can be adapted to: 

a) Determine the components to be implemented; 

b) Determine the component processing systems implementing the respective 
components; and 

c) Transfer service requests to each, of the determined component processing 
systems, the component processing systems being adapted to implement the 
respective service in response to the received service request 

The component processing system may be adapted to: 
20 a) Receive the service request; 

b) Generate a respective component instance; and, 

c) Perform the service using the respective component instance. 

The apparatus typically includes a second processing system, the second processing 
25 system being adapted to store details of available components. 

The second processing system can be adapted to obtain the details of a component from a 
respective component processing system. 



15 
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The first processing system may be adapted to cooperate with the second processing 
system to thereby allow a user to: 

a) Select one or more of the available components; and 

b) Define the component combination. 

Typically the apparatus is adapted to perform the method of the first broad form of the 
invention. 

In a third broad form the present invention provides a eompnter program prodnot for 
generating computer exeontable eode oaing components, each component corresponding 
to a respective service for manipulating dab in a predetermined manner, the compute 
program product including compute execute code which when executed on a suitable 
processing system causes the processing system to perform the method of me firs, broad 
iorm of the invention. 

In a fourth broad form the present invention provides a method of combining components 
usmg a processing system, each component representing a respective service for 
manipulating data, the method including: 

a) Selecting one or more components to be combined; and, 

b) Causing the processing system to: 

i) Generate a graphical representation of each selected component on a display 
and, 

«) Manipulate the graphical representation ,„ define connections between inputs 
and outputs of the components. 

The method typically includes causing the processing system to generate- 
a) Component data representing the components in the representation. 
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b) Connection data representing the connections between the 



components. 



The method typically includes: 

a) Causing the processing system to generate a representation of a root component; 
5 and, 

b) Defining connections between any inputs and outputs of the root component and 
inputs and outputs of the components. 

The method generally includes causing the processing system to manipulate the graphical 
10 representation to display sub components associated with any one of the components 

The method can include causing the processing system to manipulate the graphical 
representation in responds to input commands from the user. 

The method may typically includes manipulating data in the method of the first broad 
form of the invention. 

m a fifth broad form the present provides for comsiOB£ats 

eaeh component representing a respective service for manipulaung data, the apparatus" 
including a processing system adapted to: 

a) Select one or more components to he combined; 

b) Generate a graphical representation of each selected component on a display and 
o) Manipulate the graphical representation to define connections between inputs and 

outputs of the components. 

The apparatus is generaUy adapted to perform the method of the fourth broad fonn of the 
invention. 
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In a sixth broad form the present invention provides a computer program product for 
combining components using a processing system, each component representing a 
respective service for manipulating data, the computer program product including 
computer executable code which when executed on a suitable processing system causes 
the processing system to perform the method of the fourth broad form of the invention 



In a seventh broad form the present invention provides a method of manipulating data by 
unplementing one or more components, each component corresponding to a respective 
service for manipulating data, the method including: 
10 a) Determining: 

i) The one or more components to be implemented; 

ii) Connections between inputs and outputs of respective ones of the 
components; 

iii) Any data to be manipulated; 

b) For each component, requesting the provision of a respective service- 

c) Transferring any data to be manipulated to one or more of the components, each 
entity being responsive to the data to perform the respective service and provide 
manipulated data at one or more outputs; 

d) Transferring manipulated data between the outputs and inputs in accordance with 
20 the connections; and, 

e) Obtaining manipulated data from one or more of the components. 

The service associated with each component is typically performed by at least one of: 
a) Manual manipulation of the data by an entity; 
25 b) A processing system adapted to perform the respective service. 
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The method can include requesting the provision of a respective service by transferring a 
purchase order to each component, each component being responsive to the purchase 
order to provide a respective component instance. 

5 The method generally includes: 

a) Activating an agent associated with each input and each output of the respective 
components; 

b) Causing each agen, to cooped wift ^ agen[ ;„ ^ ^ 
determined connections; and,. 

c) Causing the agents to transfer the data between the components. 



10 



The agents can be adapted to: 

a) Cooperate with other agents to establish a connection; 

b) Receive data from an agent; 
1 5 c) Transfer data to an agent; 

d) Cooperate with other agents to perform agent hand-off. 
Each agent is typically formed from executable code executed by the processing system. 

20 The method of manipulating data may be used in the method of the first broad form of 
the invention. 

* a e ighti broad fonn ^ preMn , ^ fo r 

25 ^ ™ ^ ^ COmP ° ne,ltS ' "* COmP ° nen ' *> a respecov 

semoe for man.pu,^ ^ ^ ^ incliiding a 

a) Determine: 

i) The one or more components to be implemented; 
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ii) Connections between inputs and outputs of respective ones of the 
components; 

iii) Any data to be manipulated; 

b) For each component, request the provision of a respective service- 

c) Transfer any data to be manipulated to one or more of the components, each 
entuy being responsive to the data to perform the respective service and provide 
manipulated data at one or more outputs; 

d) Transferring manipulated data between me outputs and inputs in accordance with 
the connections; and, 

e) Obtaining manipulated data fern one or more of the components. 

exponent oan be imp.emen.ed by a respeenve opponent processing sysiem in 
wmeb case the processing syst em is adapted to repeat the provMon of a rLpecuv" 
aerv.ce by n^sfe^g a ^ to ^ ^ ^ 

^appamma ean be adapted to perm™ the method of the aeventh broad form of the 

In a ninth broad form the p.esent invention pmvides a computer p rog ram ^ for 
—ahng data by hnptemenhng one or more eomponenta, L com^ 

P^Z° 7,'° ' ~** ^ ^ - -mputer pmgj 

product mcludmg computer execute ende which when executed on a anile 

broad form of the inventioa 

embooTd br0a<1 11,6 PreSM " inVenti0,, Pr ° VideS * ^ » f Priding a service 
embodred ,n a component using a proving systeIn , the method mCuding causing 2 
processmg system to: ewuwngme 
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a) Receive a request for the provision of the service; 

b) Generate a respective component instance in response to the received request; 

c) Receive data to be manipulated; 

d) Manipulate the data with the respective component instance; and, 
5 e) Supply the manipulated data to an output. 

The method can include causing the processing system to manipulate the data in 
accordance with at least one of: 

a) A predetermined process; and, 
10 b) Input commands received from an operator; 

The method can include causing the processing system to: 

a) Generate an agent associated with each input and output of the component; 

b) Activate the agents, thereby causing the agents to perform at least one of: ' 
15 i) Cooperate with other agents to establish a connection; 

ii) Receive data from an agent; 

iii) Transfer data to an agent; 

iv) Cooperate with other agents to perform agent hand-off. 

20 Each agent is typically formed from executable code executed by the processing system. 
The method may be used the method of the first broad form of the invention. 

In an eleventh broad form the present invention provides apparatus for providing a 
servrce embodied in a component, the apparatus including a processing system adapted 
to: r 

a) Receive a request for the provision of the service; 

b) Generate a respective component instance in response to the received request; 
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c) Receive data to be manipulated; 

d) Manipulate the data with the respective component instance; and, 

e) Supply the manipulated data to an output 

The apparatus can be adapted to perform the method of the tenth broad form of the 
invention. 

In a twelfth broad form the present invention provides a computer program product for 
providing a service embodied in a component, each component corresponding to a 
respective service for manipulating data, the computer program product including 
computer executable code which when executed on a suitable processing system causes 
the processing system to perform the method of the tenth broad form of the invention. 

In a thirteenth broad form the present invention provides a method of allowing users to 
manipulate data, the method including: 

a) Providing access to one or more components, each component representing a 
respective service for manipulating data; 

b) Allowing user to define a combination of the components; and, 

c) Causing the components to manipulate data in accordance with the defined 
combination. 

One or more of the components can be implemented by respective entities. 

The method can include charging a fee to users for the implementation of each 
component. 

The method typically includes providing at least a portion of the fee to the respective 
entity. 
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The method may be implemented using a processing system, the method including 
causing the processing system to: 

a) For each component, receive a component specification from a respective entity; 
5 and, 

b) Provide details of one or more components to the user in response to a request 
thereby allowing the user to request implementation of the one or mori 
components, the details being determined from the specification. 

1 0 The details can include a graphical representation. 

The method typically includes providing a performance information for each of the 
components, the performance information representing the success of the component at 
performxng the respective service thereby allowing users to select the components in 
15 accordance with the performance information. 

The performance information typically includes at least one of: 

a) An indication of the entity implementing the component; 

b) An indication of the geographical location of the entity; 

c) An indication of the duration for implementing the component; 

d) An indication of a cost associated with implementing the respective component; 
and, 

e) A rating, the rating being indicative of the success of the component 
The method being used the method of the first broad form of the invention. 

m a fourteenth broad form the present invention provides apparatus for allowing users to 
manipulate data, the apparatus including aprocessing system adapted to: 



20 
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a) Provide access to one or more components, each component representing a 
respective service for manipulating data; 

b) Allow user to define a combination of the components; and, 

c) Cause the components to manipulate data in accordance with the defined 
5 combination. 

The apparatus being adapted to perform the method of the thirteenth broad form of the 
invention. 

10 In a fifteenth broad form the present invention provides a computer program product for 
providing a service embodied in a component, each component corresponding to a 
respective service for manipulating data, the computer program product including 
computer executable code which when executed on a suitable processing system causes 
the processing system to perform the method of the thirteenth broad form of the 

15 invention. 

Brief Description of the Drawings 

An example of the present invention will now be described with reference to the 
accompanying drawings, in which: - 
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Figure 1 is a flow diagram outiining an example of the production of software in 
accordance with the present invention; 

Figure 2 is a schematic diagram of an example of a processing system for generating 
computer executable code; * 

Figures 3A and 3B are a flow diagram of an example of the method of creating computer 
executable code using the processing system of Figure 2; 

Figure 4 is a schematic diagram of an example of a web based system for generating 
computer executable code; 
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Figure 5 is a schematic diagram of an example of an end station of Figure 4; . 
Figure 6 is a schematic diagram of an example of an entity processing system of Figure 4- 
Figure 7 is a flow diagram of an example of the method of having an entity provide a 
component to the base station of Figure 4; 
5 Figure 8 is a schematic diagram of an example of a component properties dialog box- 
Figure 9 is a schematic diagram of an example of an output properties dialog box- 
, Rgures IDA to 10E are a flow diagram of an example of the method of creating computer 
executable code using the system of Figure 4; 

Figure 11 is an example ofa schematic representation that is presented to theuser 
10 Figure 12 is an example ofa component representation that is presented to the user- 
Figure 13 is an example of the schematic representation of Figure 1 1 modified to include 
interconnections; 

Figure 14 is an example of a schematic representation of the internal structure of the 
component of Figure 12; 
15 Figure I5 fa a schemaac of m eMmpte of a schaMtic representat . on fe r 

interconnected components; 

Figure 16 fa a schematic diagram demonstrating me operation of me agents of Figure 15- 

T! 7 t ^ ° f 8 fct «-»»• "—ating the option 

of hand off of agents; 

20 Figure 18 fa a schematic diagram of a second example demonstiating the operation of 
hand off of agents; 

^Z- ^ *" ° Cheam "° <UagramS "—-a* *• 1— of agent 
25 hlLf 0 " ' ^ dem — * of a sequence of agent 

Figure21 isa schematic diagram demonstiating the operation ofa debundk component- 
Ftgures 22A to 22C are schematic diagrams ofa firs, examp.e of bunme arm debundie 
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Figure 22D is a schematic diagram of a second example of bundle and debundle use- 
F,gure 23 is a schematic diagram demonstrating the operation of bundle reordering- ' 
Figure 24 is a schematic diagram demonstrating the operation of bundle rake-out 
Figure 25 is a schematic diagram demonstrating the operation of the constructor 
Figure 26 is a schematic diagram demonstrating the operation of the constructor of Figure 
25 to present components to the base station of Figure 5; 

Figure 27 is a schematic diagram demonstrating the operation of the constructor of Figure 
25 to present agents to other components; 

Figure 28 is an example of a component representation of an "Addl " component- 
Figure 29 is an example of an internal schematic of the "Addl" component of Figure 28- 
Figure 30 is an example of a test schematic using the "Addl « component of Figure 28- ' 
Figure31 is an example of a component representation of an "Add2" component- 
Figure 32 is an example of a component representation of an "Add3" component- 
Figure 33 is an example of an internal schematic of the "Add3" component of Figure 32- 
Figure 34 is an example of a component representation of an "Add5" component- 
Figure 35 is an example of an internal schematic of the "Add5" component of Figure 34- 
Figure 36 is an example of a component representation of a "Put Pixel" component 

Figure 37 is an example of an internal schematic of the "Put Pixel" component of Figure 
36; and, 

Figure 38 is an exalte of a tea, schemafic using me ~ put Pfa[eI . rf ^ ^ 

Detailed Description of the Preferred Embodiments 

An example of the procoss for producing computer executable code wiU now be 
descnbed in outline with reference to Figure 1 . 

As shown, me firs, step is to detenuine me requirements &r ^ raecutabIo 
ode ,o be created a, atep ,00. This is achieved by considering me fimcdonamy ma, 
needs m be mp ,emen,ed by me renting computer execu,ab,e code, as win be exp,ained 
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in more detail below. 



Once the desired functionality has been detemnned, a number of components are selected 
that when combined in an appropriate manner will allow executable code having this 
5 functionality to be created, b mis regard, each component corresponds to a respective 
semce, which is used to manipulate data to thereby preduce computer executable code 
Thus, for example, the services can include precesses such as the modification, removal 
movement or creation of data. This allows each component to contribute in some way to 
the filiation of the computer executable code. The services may be perfonned 
automatically through the use of components fonned from computer executabte code, or 
the hke. Alternatively the services may be perfonned manually, or .bough combination 
of manual and automatic implementation. 

The level of complexity of me component services wffl vary as wiU be explained in more 
detar. below. Thus, for example, simp!, components ^ operate to ^ m m 
bytes in a binary ffle, which are men, used in forming CPU inspections, whereas more 
complex components may operate to erect several CPU instructions simultaneously. 

b order to acbeve this, each component is adapted to receive date via one or more 
respecnve inputs, and then perform manipurations of the data as required. Similarly the 
majority of components will also include one or more outputs fcr aUowing manipulated 
data, or other infonnation to be output. 

b use, the components interact with each other by transferring data therebetween. Thus 
for exampte, the output of one component may be connected to be input of another 
component b ^ two services to be performed in science. Combining appropriate 
ones of tire more basrc level components in a hierarchies structure can a.,o be used to 
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aHow more complicated services to be imp.emente4 as a collection of more basic 



5 



) 



services. 



Examples of components are set out below. 

Accordingly, a, step 120, a combination of me selected components is denned wbicb will 
allow tite computer executable code to be created, m particular, mis specifies bow tke 
components should be interconnected via me inputs and outputs, such that when me 
semces pnwided by «be component are implemented a, step ,30, tbe interaction resmte 
m the generation of the desired computer executable code. 

mi" be f aPPreC ' ated *" ** fa "'— <* «■ -bnique can be achieved in a 
number of ways. However, in » broadest fcnn, mis process can be perfonned using a 
smgle preening system m of which fa shown ta ^ 

m particular, me processing system 10 genenuly includes a, leas, a pmcessor 20 a 
memory 21, and an inpu, device 22, such as a Keyboart, an ou,pu, device 23, such as a 
display, coup,ed togemer via a bus 24 as shown. An externa, interface fa also provided M 
shown a, 23. for coupling me processing system to a store 1 1, such as a datebal 

LrtTr 8 sys,em is ^ to ^ ° f ~ — * be 

aored m toe database 11. A user can then define a combination of selected component 
** 10 10 *° computer executeble code. From mis,' 

system such as a computer, a laptop, server, specialised hardware, or me like. 

The manner in which me processing system .0 may be used to genemte computer 
execute code win now be described wim Terence to Figures 3A ana 3B. 




In particular, this example describes a situation in which a number of components are 
provided in the database 11, which may be implemented automatically in order to 
perform the required services. Accordingly, this allows a user to generate computer 
5 executable code using the processing system 10 alone. 

In order to achieve this, the user determines requirements for the computer executable 
code to be created at step 200. At step 210-the user provides a component request to the 
processing system 10. The request may be any form of request, but will typically be in 
the form of a request for details of the components stored in the database 11. 

In this case, the details of the components are stored in the form of component 
specifications, which indicate at least the service performed by the respective component. 
The component specifications may also include input and output specifications providing 
details of the type and/or form of data that each input/output is adapted to 
receive/provide. The component specifications may be any one of a number of forms 
depending on the implementation of the system, and therefore may be provided as, or at 
least include a graphical representation, text data, operational parameters or the like. 
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Accordingly, at step 220, the processing system 10 accesses the component specifications 
stored in the database 1 1, and uses this to provide an indication of one or more of the 
components to the user at step 230. The indication may be in any one of a number of 
forms depending on the implementation, and may therefore include graphical or textual 
representations, or the like. It will therefore be appreciated that the indication may be all 
25 or part of the specification itself. 

The indication of the one or more components may be performed in such a manner that 
the user can specify one or more services to be performed in the request, with the 
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processing system 10 responding to only provide details of those components able to 
complete all or part of the specified services. 

This allows the user to select appropriate ones of the components and provide a 
component selection to the processing system 10 at step 240, thereby indicating the one 
or more selected components. 

The processing system 10 uses this information to generate a component indication 
deluding an indication of the selected components at step 250. The component 
indicauon may be in a graphical form or may be in the form of a list specifying the 
components selected. This can therefore optionally be presented to the user on the 
display 23, or the like. 

" *P 260 "** toenail a, leas, two of the selected components to be connect 
It wtll be appreciated that in order ,„ perfonn ^ connectioiJ) „ „ ^ ^ 

fonnat and/or type of data handled by the respective components to be connected is 
compatible. 
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Thns, for example, if me ontpn, of a first component is coupled to the input of a second 
component, men it is important tha, the service of the second component is able to 
operate on the data output by the firs, component. This procoss may be performed 
manually by observation of the input and output specifications, or alternatively may be 
performed with the assistance of agents, as will be explained in more detail below. 

The user men provides a connection indication representing the desired connections to 
me processing system 10a,step270. TOs may be achieved by ptoviding deteils of each 
mpu, and output of the two different component to be connected, however alternatively 
me mechamsms may also be used such as manipulation of graphical representations or 
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the like. 



,10 



m any event, at step 280 the processing system 10 operates to intereormeet the 
components in accordance with the connection indication 

At step 290 the user determines if more connections are required and if so returns to step 
270 to define further connections. If not, the process moves on to step 300 at which point 
the user determines if additional components are ti, be selected If so, the process returns 
to step 210, allowing steps 210 to 290 to be repeated. 

Otherwise, the user optionally reviews the defined component interactions to determine if 
th, .executable code is to be constructed a, step 310. fc particular, «. is generally 
Performed tp assess the expected performanco of me code, me construction time, or me 
^**^lf«»^rfd»«Afc^» evdlW€0dBjlJtaliHa 0(her 
factors ma. may be assessed include the expected cost, which may be relevant if the user 
has to pay a fee for the implementation of each component 

If it is determined that the specified component interactions are no, acceptable for any 

--™'a»'«h=codeisno,,obebuU,a,s,ep320,menmepmcossendsats t ep330. I, 
wdl be appreciated tha, as an alternative option, the user may return to any previous step 
m the process and mvise the specified component interactions, for example through the 
removal, modification or addition of the compos, or the component interactions. 

25 !!r^ ™" 0aU " S ** ^ ^ * fte — components to he 

^5 perfonned at step 340. 

* 7" m ^ *» C °"™ - toplemented wiU vary depending on me 
respective component form. As described above, in mis example, each of the 
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components is former! ft,,,, computer executable code stored in the store. Accordingly 
when a component is to be executed the code can be downloaded on to the processing 
system 10 and executed in the normal manner. 

Accordmg. y , each component will operate to manipulate data stored either in the memory 
21, or the database 11, in rum, in accordance with the specified interconnections. 

Thus, for example, initial dam may be supplied to the input of a first component, which 
dten operates to manipulate the dam in accordance with a service defined therein. When 
«ns has been completed, me manipu.a,ed dam is provided a, fire firs, component output 
The dtfa wfil then be transferred to the input of a second component, afiowing the service 
defined by the second component to be performed. 

A similar prcoess will occur for components having multiple inputs and/or outputs. 

ft wi» be appreciated mat variations may arise for different imp.emenmfions. Thus for 
exampte, firs components may no, ail be implemented by me procosaing system !0 ifceff 
. and mstead may be impiemcnted remo«e ly on Cher processing systems, as wi.. be 

20 performed automatic^, and may reouirc me user to provide inpms, „ansfer date, and 
perform some data manipulation. 

This caneither be intentional arising as a rasul, of «he mamrer in which fire service 
25 ■~T"^'* Ca ^>'°*~~«- Alternative*, manual intervention cun 

177 example a fau " ocairs ta - ta *— — - » - 

mpu, to res„,ve an .ssue, such aa me ^uiremen, , 0 tiansfer incompatible date fcrmate 
between components. 



15 
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This is repeated for all components, until the computer executable code is generated in 
the memory 21. Once generated, the code can be output to the user, allowing the code to 
be implemented on other processing systems, in the normal way. 

It will be appreciated that this is feasible because the components interact both 
honzontally, and vertically in a hierarchical fashion. Accordingly, complicated services 
can be performed easily by combining simple components in an appropriate manner. 

Accordingly, it will .be appreciated that through the creation of basic components, which 
are then combined in appropriate manners, complicated data manipulations can be 
performed, in turn allowing computer executable code having a complex functionality to 
be developed. 

I. wi« be appreciated the, the process describe ^ ^ ^ „ fc pr 
system 10 may be implemented using a number of different arcbitectures. Una f„ r 
sample, me system can be implemented using a distributed web based system, or the 
uke, with user accessing fceffities provided by a cental processing system 10 via the 
Internet, or another communications netwoik. 

20 An exampleof this will now be described in more detail with respect to Figure 4. 

In particular, in mis exampie, one or more cental processing systems 10 (two shown in 
tins example for clarity ptuposes only) are provided a. a base station I, which is coupled 
va a communichons netwo*. such as the hrteme. 2, and/or a number of l0 ca> area 
!5 networks(LANs)4,toanumberofendstations3. 

In use, the components may be pmvided at, and fakement*, by, the pmeessing system 
10, as desenbed above. Alternatively, the components may be provided by one or more 




respective entities, each of which, operates one or more respective entity stations 5, which 
are also coupled to the Internet 2, and/or the LANs 4, as shown. In this example, each 
entity station 5 is formed from an entity processing system 15, coupled to a store, such as 
a database 16, as shown. 

5 

In use, users of the system can use the end stations 3 to communicate with the base 
station 1 to thereby obtain the provision of services embodied in suitable components. 

This may be achieved in a number of manners however in this example, access of the 
10 services is provided through the use of web pages, although this is for illustrative 
purposes only. In order to achieve this, each end station 3 is therefore formed from a 
processing system that is adapted to access webpages and transfer data to the end station 
1, as required. 

15 An example of a suitable end station 3 is shown in Figure 5. As shown the end station 3 
includes a processor 30, a memory 31, an input device 32, such as a keyboard, or the like, 
an output device 33, such as a display, which are coupled together via a bus 34. The 
processing system is also provided with an external interface 35 for coupling the end 
station 3 to the Internet 2, or the LAN 4, as required. 

20 

In use, the processor 30 is adapted to communicate with the processing system 10 
provided in the base station 1 via the communications networks 2, 4 to allow the 
processing system services to be accessed. Accordingly, it will be appreciated that the 
end stations 3 may be formed from any suitable processing system, such as a suitably 
25 programmed PC, Internet terminal, lap-top, hand-held PC, or the like, which is typically 
operating applications software to enable data transfer and in some cases web-browsing; 

The components can be implemented either at the processing system 10 itself, or at one 
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of the entity processing systems 15, depending on the nature of the component and the 
service provided therein. 

The entity processing system 15 must therefore be able to communicate with the 
processing system 10 via the communications networks 2, 4. In order to achieve this, the 
entity processing system 15 would generally be similar to the processing system shown in 
Figure 6. 

As shown the entity processing system 15 includes a processor 40, a memory 41, an input 
device 42, such as a keyboard, or the like, an output device 43, such as a monitor, which 
are coupled together via a bus 44. The processing system is also provided with an 
. external interface 45 for coupling the entity station 5 to the Internet 2, or the LAN 4, as 
well as the database 16, as required. 

In use, the processor 40 is adapted to allow the entity to perform the services 
encapsulated in respective components. Accordingly, it will be appreciated that the entity 
stations 5 may be formed from any suitable processing system, such as a suitably 
programmed PC, Internet terminal, lap-top, hand-held PC, or the like. Typically 
however, as the services are data intensive, the entity processing systems 15 will be 
formed from servers, or the like. 

To allow components to be implemented by the entity stations 5, whilst still allowing 
users of the end stations 3 to access the services provided therein via the base station 1, it 
is typical for details of the components to be stored in the database 11, in the form of 
component specifications. The component specifications may be in any one of a number 
of forms, and may include graphical representations, or the like. However, in general the 
component specifications include sufficient information for a user to determine the 
service embodied by the respective component. 
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Hie manner in which computer executable code may be created will now be described 
with reference to Figure 7. 

^particular, at step 400 the entity determines a manner of providing a respective service 
This may be achieved in a number of ways and will depend on the respective service and 
the manner in which the entity wishes to provide the service. 

Thus, for example, the entity may provide the service manually such that the entity 
recexves data at the entity station 5, modifies the data using the entity processing system 
1 5, and then returns the modified data to the processing system 10 or the end station 3, all 
under control of the user. 

Alternatively, the process may be performed by computer executable code, executed by 
the ennty processing system 15, in which case, the entity must first determine the 
necessary executable code. 

A combination of manual and automatic processes may also be used. Furthermore, data 
mayno, be returned to the processing system 10 or me end station 3, but instead may be 
20 transferred to another one of to entity stations 5 for manipulation by another service 
embodied by a different component. 

As a further option, tire entity may provide a service in tire form of a compound 
component In tins case, the entity effectively defines a combination of previously 
exrshng components, which when combined define a component allowing the require* 
aemce to be performed. In this ease, foe entity station 5 wi.l be adapted to hand-off 
tmpiemeutation of the components contained within foe compound component to other 
ones of foe entities, such as through other m tity stations 5, and/or foe base station 1 as 



25 
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In any event at step 410 the entity defines a component encapsulating the provision of the 
semce using the entity station 5. In order to achieve this, the entity processing system 15 
wiD generally be provided with applications software that aids the entity in this process 
In particular, the software will prompt the entity to provide information that will be 
required by the processing system 10 to allow the functionality provided by the 
respective component service to be determined by a user. Thus, for example the entity 
may be presented with a dialog box including fields defining the types of information that 
are required in order for users to determine the operation of the component. 

In general, the required information includes at least component, input and output 
specifications. In particular, the component specifications are used to provide 
information regarding the service provided by the component, together with information 
regardmg the component author, implementing entity, or the like. The component 
specification also includes sufficient information to allow the processing system 10 or the 
end station 3 to access the services provided by the component. 

Accordingly, the component specifications typically include at least: 

• Manufacturer ID - used to identify the entity providing the service 

• Component ID - used to identify the respective component 

• Location information - used to identify where the component is implemented 

• Description- an indication of the service provided by the component 

25 This formation may be provided for example through the use of a properties dialogue 
box shown for example in Figure 8. The properties dialogue box will prompt the entity 
to provide information such as the component name, the component description, the 
author, the address, report number or the like. 



20 
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The applications software installed on the entity processing system 15 can also be used to 
generate any identifiers that may be required. In particular, it is generally necessary to 
generate identifiers to allow both the entity, and the component to be uniquely identified. 

Furthermore, an entity station 5 may be implementing the same component 
simultaneously for a number of different code generation projects. In this case, several 
different component instances will exist, with each component instance being applied to 
each respective code generation project. Accordingly, in this case, it is also necessary to 
generate respective identifiers allowing each component instance to be uniquely 
identified. 



fa addition to this, the entity also provides input and output specifications, which are used 
to indicate the types and/or formats of data that can be received by the component inputs 
15 or output from the component outputs. This is important for ensuring that components 
are able to communicate with each other, by transferring data from the output of one 
component to the input of a subsequent component. 

fa this example, control of this communication is achieved using agents, which are 
20 software applications executed at the location at which the respective component is 
implemented. The agents operate to negotiate between available data types and formats 
specified in the input and output specifications," to allow respective components to 
communicate directly. 



fa general, the input and output specification may also include details of the manner of 
operation of the respective agent Accordingly, the details may be provided through the 
use of a dialog box that prompts the entity for details regarding the respective input 
and/or output and associated agent. An example of a dialog box for an output is shown in 
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Figure 9. 

The operation of the agents will be described in more detail below. However, it will be 
appreciated that the entity also operates to construct agents when encapsulating the 
service as a component. 

Accordingly, at step 420 the entity processing system 15 operates to store the generated 
component, input and output specifications, and agents, typically in the database 16. The 
entity station 5 is then used to access the base station 1 at step 430, allowing details of the 
component, input and output specifications, to be transferred to,the base station 1 at step 
440, for storage in the database 1 1 at step 450. 

It will be appreciated that if the component is self contained, the entire component may 
be downloaded to the database 11, for storage thereon, in which case there is no 
requirement to store any information at the entity station 5. This allows the component 
service to be implemented by the processing system 10 automatically, as described above 
for example with respect to Figures 3A and 3B. Alternatively, the component may be 
transferred to the end station 3 for implementation thereon. These techniques will 
generally result in the manner of implementation of the services to be made publicly 
available. 



Typically however, the entity will wish to retain at least some form of control over the 
operation of the component for a number of reasons, in which case the component service 
may be implemented at the entity station 5. 

This is also generally required if the service implementation requires manual input from 
the entity, but may also be desirable for other reasons. 
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Thus, for example, this allows the entity to monitor use and operation of the component, 
as well as making it easier for the entity to adjust and/or modify the operation of the 
component to improve its efficiency. Furthermore, this allows the entity supplying the 
service to provide only the manipulated data, or another output, and not divulge method 
5 used to implement the service. This allows the implementation of the service to be 
retained as a trade secret, specialised knowledge or the like. 

In any event, as the system is adapted to handle a large number of components, it is 
generally undesirable to have all these located at the base station 1, as the database 11, 
10 and processing systems 10 would rapidly become over used. 

Accordingly, the components are usually implemented at the entity stations 5, with 
details of the specifications and the agents being transferred to the base station 1, to'allow 
users of the end stations 3 to select the components for use. In particular, when the users 
of the system select components in this fashion, it is transparent to the user whether the 
component itself is actually provided at the base station 1 or whether the component is 
provided at an entity station 1. This is because all the specifications and agent details 
needed to access the entity station 5 providing the respective service are stored in the 
base station 1. 

A detailed example of the manner in which a user uses the base station 1 to produce 
applications software will now be described in more detail, with respect to the flow chart 
set out in Figures 10A to 10E. 

Accordingly, as shown at step 500 in Figure 10A the first stage is for a user to determine 
the requirements of the computer executable code to be created. At step 510 the user 
then accesses the base station 1 using the end station 3. 
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At step 520 the user selects a component search using the end station 3 and this causes 
the processing system 10 to provide details of available components based on component 
specifications stored in the database 1 1, at step 530. In particular, the processing system 
will typically allow users to search through categories of components, with the categories 
defining different forms of functionality. This allows users to rapidly locate components 
that are suitable for performing required services. 

At step 540 the user reviews the component properties and selects one or more 
components. This may be achieved in a number of ways, although typically the user will 
be presented with navigable lists that provide at least a component title and brief 
additional description of suitable components. The user can then select a respective one 
of the components allowing further details to be provided, and ultimately, the selection to 
be made. 

The details may be provided for example through the use of the properties dialogue box 
similar to that shown for example in Figure 8. m this case, the details include 
information such as the component name, the component description, the author, the 
address, report number, or the like, and will be determined directly from the component 
specifications stored in the database 1 1. 

At step 550 the end station 3 (or alternatively the processing system 10) stores an 

indication of the selected components. This may be achieved in a number of manners 

depending on the implementation. Thus, for example, the end station 3 typically 

generates component data, which is stored in the memory 31, the component data 

including an indication of each component selected by the user. Alternatively, however 

the processing system 10 may generate the component data and store it in the database 
1 X • 
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At step 560 the end station 3 (or alternatively the processing system 10) generates a 
schematic representation, including representations of the components so far selected. 
The schematic representation is used to allow the user to define the component 
interconnections, as will be described in more detail below. In particular, this allows the 
5 user of the end station 3 to visualise the components and how these will need to interact 
with each other to produce the computer executable code. 

The schematic representation includes a representation of each of the components 
selected. The component representation is generally generated by the entity and 
10 transferred to the base station 1 as part of the component specifications. When the user 
selects a respective component, the corresponding component representation is 
transferred from the base station 1 to the end station 3, and added to the schematic 
representation, as required. 

15 It will therefore be appreciated that the indication of the component stored by the end 
station 3 may be in the form of the component representations. 

An example of a schematic representation is shown in Figure 11. As shown, the 
schematic representation is displayed in a schematic window 50, and in this example 
20 includes four component representations 51, 52, 53, 54. Each of the components has a 
number of inputs and outputs, as shown generally in the component representation at 
51A, 51B 51C, 

If the user selects a respective one of the components shown in the schematic 
25 representation, the user is presented with a single component representation, an example 
of which is shown in Figure 12. In particular, Figure 12 shows a component display 
screen 60 including a component representation 52 having a number of input and output 
representatipns 52A, 52B . . .., 52G presented thereon. 
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The component display screen also includes a number of window selection tabs 61, 
which allow the user to navigate between the component window 60 shown, the 
schematic window 50 mentioned above, and an auto select window. 

An agent window 62 is also provided, which displays details of a selected input or output 
agent (in this example agent 52G), obtained from the respective input and/or output 
specification. 

m use, the user can navigate around the component and schematic representations to 
allow various information regarding the components to be provided. Thus, for example, 
by selecting the component representation 52, this can allow the properties of the 
corresponding component to be displayed, as shown for example in Figure 8. Similarly, 
by selecting a respective one of the input and/or output representations, details of the 
respective input or output will be displayed in the agent window 62. These details will 
typically be provided by displaying an input or output dialog box, similar to the one 
shown in Figure 9, as appropriate. 

In any event, the user reviews the presented schematic representation and determines if 
further components are required at step 570. If it is determined that more components are 
required at step 580, the process returns to step 520 to allow the user to return to the 
component search tool and select more components using the end station 3 
Representations of Ihese components can then be added to the schematic representation 
as required, for example using drag and drop techniques. 

Once the required components (or at least some of the required components) are selected 
through the placement of corresponding component representations on the schematic 
representaupn, the user determines component inputs and outputs that are to be connected 
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at step 590. 
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In order to ensure that the components may interact successfully, the user will typically 
check at this point whether the input and output that are to be connected are compatible at 
step 600. m particular, the user checks whether the input and output can handle any 
common data types and/or formats. This infoimation can be determined by examination 
of the input and output details determined from the input and output specifications. 

If the user determines that the input and output cannot be connected at step 610, the 
10 process returns to step 520 to allow one or more alternative components to be selected. 

Otherwise, the user selects a connection tool and operates to generate a connection 
representation between the input and output of the respective component representations 
on the schematic representation, at step 620. An example of this is shown in Figures 13 
and 14. The end station 3 interprets the connection representation as a connection 
between the respective input and output, and generates connection data representing the 
connection. 
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In particular, Figure 13 shows the schematic representation of the component 
representations 51, 52, 53, 54 of the component representations shown m Figure 11, with 
the components being interconnected using the connection representations shown 
generally at 65. In particular, in this example, the component representation 52 is 
coupled to a duplicate component representation 51, a BNE addressed component 
representation 53, and a build component representation 54, as shown. 

Figure 14 shows that the component representation 52 corresponds to a compound 
component formed from a number of sub-components. These sub-components are in turn 
represented as a LDAA component representation 70, a DECA component representation 
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71, an STAA component representation 72, and two build component representations 73, 
74, interconnected by the connection representations 65, as shown. 

The combination of components represented by the schematic shown in Figure 13 allow 
5 computer executable code forming a decrement counter to be produced. However it will 
be appreciated that this example is provided to demonstrate the operation of the 
schematic representation and the actual functionality implemented is not important. 
Additional examples are described in more detail below. 

fit any event, the user can select a respective input and output on the schematic 
10 representation, and then draw on a connection representation between the inputs and 
outputs at step 620 thereby defining a connection between the respective input and 
output. 

In tltis ex^np.e, neither the end station 3 or the processing system 10 operate to examine 
the vahdrty of me connections, and in particular does not determine whether data can 
successfully be transferred mam the outouf of the firs, component, to me input of me 
second component However, it win be appreciated mat checking by the processing 
system may be performed in some implementations. 

20 In any event in mis examp.e, me end station stores an indication of the created 
connection in the form of connection data at step 630. 

The user then reviews the schematic representation and determines if further connections 

25 ZZ " ^ " " fa detennined ** **- ~ «•**- - s*P 

650, the process returns to step 590 to allow further connections to be denned in the 
manner described above. 

Thus effectively, the user will use the drawing too. to define all the connections momred 
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in the schematic representation. This will typically require that each input and output of 
each component is coupled either to another oufcut or input. 

detenmnes tf more components are required * step 660. This allows the method to 
return to step 520 so tha, mote components may he included, if i, is defined that mote 
components are required at step 670. 

these, before going back to select further components. 

^t^ determined that no further components are required at step 670, the user indicates 
that the computer executable code is to be constructed at step 680. 

AUhis point the user may optionally review the schematic representation and determine 

if the computer executable code is to be generated, as outlined above for example^! 

respect to steps 310 to 340 in Figure 3B l„n^ , u 

rigure 3B. In particular, the user will eenerallv 

presented with information regarding the overall m*. . * 

... x . s«"umg me overall code generation process, such as an 

indication of the overall cost tim,* t« mm 

rail cost, time to build, resource usage, resultant performance, or the 
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Jnis is typicaUy generate hy having the end s«io„ 3 and me pmcesaing system 
-opemte to detennine me mlevunt iuformation Thus &r example, I mi Z1Z 

^ll^ZtT .ereC 



m any even, me .Uows me user to assess whether they am satisfied with the 



construction 




process defined by the respective schematic representation, and therefore whether they 
wish to proceed with construction of the computer executable code. 

He construction of the computer executable code by implementation of the services 
denned « the schematic representation is known as a build process. TOs is implemented 
through the use of agents, which operate to allow the components to interact, as wiU now 
be explained in more detail. 

fa particular, upon receiving instructions to proceed with the build process a, step 680, 
the end station 3 accesses the component and connection data a, step 690: At step 700 
the end station us« the component data to determine the components to be used to 
generating the computer executable code. 

It wfll be appreciated that the build process may alternatively, or additionally be 
performed by the processing system 10, one or more of the entity stations, other 
processmg systems, or a combination of the above depending on the respective 
unplementation. However, the remainder of this example will be described with 
reference to the build process being performed by the end station 3. 

20 At step 710 the end station 3 generates a purchase order corresponding to each 
component to be used, m particular, the purchase order is adapted to be sent to the entity 
provrdmg the respective service, via a respective entity station 5, to request the provision 
of series associated with the respective component In general each purchase order 
will include at least the following information: 

25 • Manufacturer ID 

• Component ID 

• Build ID - used to identify the respective build instance 
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• Restrictions - an indication of any restrictions placed on the implementation by the 
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user 



It will be appreciated that whilst the above describe the use of purchase orders, these are 
not essential, and alternative techniques for ordering the implementation of services 
associated with respective components may alternatively be used. 

At step 720 each purchase order is sent to the respective entity, allowing each entity to 
determine if it is capable of performing the respective service at 730. Thus for example, 
an entity may become unavailable due to implementation problems such as faults with 
the computer executable code or unavailability of an individual performing the service 
manually, or the like. 

It will be appreciated that in the event that a component is formed from a number of sub- 
components, the inability of an entity to implement the component may arise from the 
failure of one or more of the sub-components, which in turn may be the responsibility of 
other entities. 

If an entity cannot perform a service, whether this is due to a problem with the respective 
component itself, or any associated sub-components, an indication of this is transferred to 
the end station 3. Accordingly, at 740 the end station 3determines if all components can 
be performed. If not, the user updates the schematic representation by selecting one or 
more alternative components at step 750. Thus, for example, the process can return to 
step 520, to allow different components to be selected. 

If an entity can perform a requested service, an indication of this will also be transferred 
to the end station 3, indicating a respective component instance ID, which uniquely 
identifies die component instance that has been assigned to perform the task. This is 
important as it will be appreciated that in general, each processing system 15 might be 
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performing the same component simultaneously for a number of different build 
processes. Accordingly, the use of a component instance ID ensures that data is 
transferred to the correct component instance for processing. 

= If it is determined that all the services encapsulated by all of the components can be 
performed, end station 3 (or the processing system performing the build) determines 
respective inputs and outputs that are to be connected during the process at step 760. 
This is determined in accordance with the connection data. 

At step 770 the end station 3then activates each agent associated with each input and each 
output to be connected. 

In particular, the agents are activated in a predetermined sequence as will be described in 
more detail below. As an agent is activated, the agent determines details of the respective 
data formats and/or types from the respective input/output specification at step 780. At 
step 790 the agents then compare the determined data formats/types. 

hi particular, the agents of the respective input and output cooperate to compare the 
respective data formats/types to determine if there are any data formats/types in common 
m this regard, it will be appreciated an input and output can only successfully 
communicate if both the input and output are able to handle a common data format and/or 
type. 

If it is detennined that there are no data formats/types in common at step 800 the process 
proceeds to step 810 at which points the agents determine that the components can not be 
mterconnecfed. This will occur for example if one of the components is outputting data 
m a first format whilst the other component needs to accept the data a second format If 
this occurs, the build process is halted and the user informed. This allows the user to take 
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corrective measures to allow the build process to continue. This may be achieved, for 
example by adding in additional components or agents, or my manual manipulation of the 
data, to allow the error to be corrected. Alternatively, the build process can be terminated 
such that the software cannot be constructed. 

In any event, if the respective input and output have data formats/types in common, then 
at step 830 the agents indicate that the respective inputs and outputs are ready to 
communicate. Once all the connections are.ready at step 840 then the processing system 
10 activates the components at step 850. In particular, the components will provide the 
respective services defined therein by having the entity stations 5 interact with data. The 
data may be manipulated before being transferred to the end station 3, or another one of 
the entity stations 5, as required by the defined schematic representation. 

In general, each component will be implemented at the respective entity station 5. In 
order to achieve this the data to be manipulated will be downloaded from the end station 
3, the base station 1 or another one of the entity stations 5, to the respective entity station 
5. This will be achieved by transferring the data to a specific port or the like on the 
processing system 15, as indicated in the component specification. The data will be 
transferred with the component instance ID to ensure that the correct component instance 
20 is used to manipulate the data. 

It will be appreciated however that this may be achieved using other techniques, such as 
providing each content instance at a respective port, and transferring the data to the 
respective port. 
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In any event, when a respective component instance receives the data to be manipulated, 
the respective component will interact with the data modifying the data as required before 
providing the modified data at one or more of the output ports. 
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The data will then typically be transferred to the base station 1 or the end station 3 for 
temporary storage in the memory 21 or the database 11, before being transferred to the 
input of the next component. Alternatively however the data provided at the output port 
5 of a component at one of the entity stations 5 could be transferred directly to another 
entity station 5, for subsequent manipulation by another component. 

It will be appreciated that during this process, data may also be manipulated 
snnultaneously by several different components depending on the format of the 
1 0 component specification. 

Furthermore, it is usual for the base station 1, the end stations 3, and the entity stations 5 
to be effectively interchangeable or implementable on a common processing system in 
the examples outlined above. Accordingly, the processing system 10, 15 and the end 
station 3 will generally execute applications allowing the functionality of each of the base 
statron 1, the end station 3, and the entity station 5 to be implemented. For example, this 
allows an entity to use the entity station 5 to create executable code in the manner 
outlined above for the end station 3, and vice versa. 
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Thus, for example, an entity may have a number of processing system, some of which 
operate as entity stations 5, and some of which operate as end stations 3, depending on 
the functionality required at the time. Thus, for example, the entity may be providing a 
number of component instances, the implementation of which is distributed across the 
processing systems, m this instance the functionality provided by the processing systems 
will be equivalent to either or both of the end stations 3 and the entity stations 5, as 
required. ' 



It will be appreciated that performing the implementation of 



components will typically 
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require a support structure, and it is therefore common for the entity to have an 
infrastructure in place including a number of end stations 3 that will be used in 
supporting the implementation of the service, as well as to allow software to be 
generated. 

In the case of an entity providing a service, the entity would typically have a number of 
entity stations 5 that will be automated. However, if an exception, or other error occurs, 
such that the component cannot complete the service, then the entity station 5 will hand- 
off or transfer the component to another entity station 5 that is operated by an individual 
This allows the individual to provide manual feedback to allow the exception or error to 
be resolved, if possible. Otherwise, an indication that the problem cannot be resolved 
will be returned to another component or entity within the system. Thus, if the problem 
occurs with a sub-component an indication of the problem will initial be returned to the 
parent component. This will continue with the exception being passed up the chain until 
it can be resolved. 

Some of the features of the implementation described above, such as the nature and 
operation of the agents is described in more detail below. 

Practical Implementation 

It will be appreciated from the above that the base station 1 allows services provided by a 
number of different entities, typically at respective entity stations 5, to be accessed 
centrally by a number of different users. This allows components provided by entities to 
be reused a large number of times in the creation of numerous different software 
applications! 

to general, the system will be implemented ss a forum mat provides users with access ,o 
me drfferen, services. The forum may be implemented using a single base station, as in 
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the example described, above. However, persons skilled in the art will appreciate the 
forum may be implemented using a number of base stations, and a number of associated 
processing systems, with the forum being distributed between the base stations and the 
user end stations 3. 



The following description therefore focuses on the implementation of the system using a 
forum, although the techniques are equally applicable to any implementation, such as the 
use of a single base station. 

Inuse, it is typical for each entity to define a fee associated with each component. This 
fee corresponds to a fee payable by users of the forum, for the use of a respective 
component instance service. Thus, the users pay one or more fees to each entity in 
return for the provision of one or more services provided by the entity. 

This allows the entities to charge a fee for the provision of the respective services 
thereby allowing the entities to obtain income to recoup the investment made in the 
development of the respective components. This in turn allows entities to specialise by 
providing, and obtaining financial return for, specific well-defined services. 

This is in contrast to current software construction techniques in which entities typically 
only obtain financial benefit by constructing all the required executable code for entire 
software applications. 

This in turn allows entities to focus on optimisation of specific service provision, rather 
than trying to create an entire software application that can only function adequately. 

By having the forum provide users with access to a number of components, provided by 
different entities, and which provide similar services, this will force entities to compete 
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against each other to provide similar services to the user. The resulting market forces 
will therefore drive competition between the entities, thereby forcing each entity to 
improve the provision of its respective service. 

5 In particular, users will tend to select components that are deemed to be more successful. 
As a result, entities compete with each other at the component level to provide more and 
more successful components. This allows the entities to invest more time and money in 
improving the implementation of me specific components, whilst recouping the 
investment as more successful components will be implemented a larger number of 
10 times. 
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In this regard, components may be deemed to be more successful if they are cheaper, 
faster, result in more optimal code, or the like, when compared to other component^ 
offering the same service. 

From this, dt can be seen that market forces and direct competition at a specialisation 
level will lead to improvement in each service provided through the forum. Thus, each 
component at every level within the hierarchical structure will be optimised resulting in 
the generation of optimal code with no bugs or other errors. This reflects an 
industrialised approach to software creation in which competition occurs directly at the 
specialisation level. 

In order to help competition within the forum, the user will be provided with information 
to allow an assessment of which are the best components for use in constructing the 
respective application. The user can then select components in accordance with a wide 
variety of factors including, for example: 

• The entity performing the respective service; 

• The cost: 



P:\WPD0CS\AJS^peci\TOfi3 IOdoc-06/ 1 1/02 



-53- 



• The location of the entity perfonning the respective service; 

• The popularity of the component; 

• The data format/types that can be received by or output from the component; and, 

• Ratings given to the component by previous users or the forum. 

In this regard, the forum will generally provide a rating system allowing users to rate the 
effectiveness of components. Ratings can be determined statistically, for example by 
determining the number of build, faults that occurred for each respective component, by 
user feedback, or by testing of the components by the forum itself. 

It will be appreciated that whilst market competition through the use of reviews or the 
like exist, this is normally provided with respect to entire software code, hi contrast, the 
review and rating in this instance is performed at the component level thereby forcing the 
improvement of individual components, as opposed to entire software applications. 

It will be appreciated that other factors may also be used in judging the success of 
components. 

In any event, in order to remain competitive, each entity will focus on providing well- 
defined, efficient service implementations, allowing vastly improved software to be 
created. It will be appreciated that as components improve so will entire software 
applications thus the development of the new software generation technique will lead to 
rapid improvement in software applications. 

In order to allow the operators of the forum to make a profit, it will also be typical for at 
least a portion of any fees charged by the entities, to be provided to the operator of the 
forum, allowing the operator to obtain profit based on usage levels of respective 
components. However, alternatively, subscription charges or the like could be applied to 
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individuals wishing to use the system, or entities wishing to submit components to the 
forum. 

Further details of example of the implementation of the processes outlined above will 
now be described in more detail below. 

Agents 

Agents are the only form of inter-component communication. Agents are responsible for 
providing and gathering all the information a component needs to complete the service it 
embodies. An agent is generally formed from a simple piece of executable code with 
limited functionality. 

In particular, when the forum, and in particular the end station 3 sends out purchase 
orders to the entity stations 5, the purchase orders contain agent connections specifying 
how the agents of the respective components should interconnect. 

The reception of a purchase order causes the entity station 5 to implement a constructor, 
which is described in more detail below. The constructor generates a new component 
instance, and corresponding agents that are capable of finding and connecting to the 
agents of other components. The agents only ever connect to (communicate with) other 
agents. 

Whilst the agents are themselves simple, processes called bundling and hand-off allow 
agents to exhibit complex behaviour and powerful information providing and gathering 
capabilities. 

The hand-off mechanism terminates an agent to agent transaction and opens another. 
This is most useful when a component is using the agent of a sub-component as if it were 
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an. agent on the component itself. Worked examples help to clarify . the hand-off 
procedure and an example of hand-off to a sub-component is presented. 

Bundling is a recursive mechanism by which multiple agents related by a specific 
purpose can be treated as a single simple agent Worked examples help to clarify the 
bundling and debundling mechanism and an example of bundling and debundling 
components are presented. 

In particular, an example will now be described with reference to Figure 15, which shows 
a schematic P having components X and Y connected by agents XI and Yl. 

In order to specify the address of a particular agent for a particular component instance it 
is necessary to be able to identify the agent uniquely. Accordingly, for the purposes of 
this example, the component X is manufactured by an entity having a manufacturer ID 
IDx, and component Y is manufactured by a an entity having a manufacturer ID IDy. 

When schematic P is laid out, the symbols for components X and Y are downloaded 
arranged and connected in the schematic representation P using the method described 5 
above with respect to Figures 10A to 10E. As the schematic is constructed each 
component is given a unique label, as shown at Ul and U2. These labels allow 
schematics with more than one component of the same type to reference the correct 
instance of that component. 

Associated with the respective component representations are the component 
specrfications, including the manufacturer ID, and part number. This allows the forum to 
generate and send out the purchase orders to the corresponding entities. The component 
symbols are also associated with input and output specifications detailing the agents, 
which for this example is exactly one for each component. 
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Before the schematic can be built, the user creating the schematic P must be specified so 
that the entities IDx, IDy can bill the user. In this example, the user is given an identifier 
IDp. Once mis information is contained in the schematic it is ready to be built. 

The process of building a schematic results in a number of entities being contracted with 
purchase orders. Thus the decision to build will incur costs and contractual responsibility. 
A mistake in the schematic may result in a bad build wasting time and money. 



Assuming the build is to proceed, the next step is to submit schematic P to the builder 
program. The builder program interprets the schematic and compiles and issues purchase 
orders for each component in the schematic. The purchase orders for the component X 
would contain the following information: 

• Base station identifier 1 
15 • Schematic identifier P 

• X component label Ul 

• Entity identifier TJDx 

• Entity part number X 

• Component X agent connection details, including: 
20 • Entity identifier IDy 

• Entity part number Y 

• Component Y agent number 

• User's identifier IDp 

• Schematic identifier P 
.25 • Y component label U2 



The purchase order for the component Y would include similar information. 
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Should the component being purchased have more than one agent, then each agent must 
have separate connection details included with the purchase order specifying the agent's 
target. 

When the entity IDx receives the purchase order from the user JDp, the entity IDx creates 
an instance of its component to satisfy the requirements of the purchase order. This is 
achieved using a constructor, the operation of which will be described in more detail 
below. 

After the provision of the purchase orders, the respective instance of the component X 
now has the information it needs for the agent XI to communicate with the agent Yl 
Accordingly, the agent XI connects to the entity station 5 of the entity JDy and requests 
the agent Yl, using the information received in the respective purchase order, as outlined 
above. 

Agents X and Y connect and then proceed to authenticate using the information already 
known about each other. 

After the connection and authentication is complete components X and Y can negotiate to 
determine the information needed for each to complete construction of their respective 
components. 

Thus, for example, in the event that the agents are adapted to handle the data types shown 
m Figure 16, the agent XI can handle integers INT, characters CHAR, and floating point 
numbers FLOAT, whereas the agent Yl can handle double inputs DOUBLE, floating 
point numbers FLOAT, and dates DATE. Accordingly, the agents will determine the 
component X must provide the output in the form of floating point numbers FLOAT 
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From the above it will be appreciated that the agents are the only form of inter- 
component communication. As a result the agents must be able to communicate via the 
communications networks 2, 4. 

A number of features of the implementation of the agents will now be described. 



Hand-Off 

In addition to agents making a static connection there exists an agent hand-off 
10 mechanism The agent hand-off is mechanism allows an agent to agent connection to 
terminate with one of the agents reconnecting to yet another agent. 

This behaviour provides a means by which agents can exhibit seemingly complex 
behaviour with simple agents. This is achieved by a component performing some simple 
15 information transaction then handing the agent-off to another component to negotiate 
further. With only these simple transactions a complex overall transaction can occur with 
the seemingly single agent. 

In particular, handoff allows a component to present a service that internally is made up 
20 of carefully .crafted arrangement of sub-components. Thus although a component presents 
a number of agents and appears to perform a given service, in actual fact the service is 
supplied by many sub-components which have at least some of their agents satisfied by a 
handoff from a parent agent. In order to achieve this an agent of the parent must first 
connect to some outside component, then order that agent at the other end to connect to a 
25 sub-component. 

A walk through of the handoff mechanism demonstrates the steps involved in the handoff 
process. 
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Figure 17A represents a schematic involving a handoff. Li Figure 17A agent Al of 
components CI and agent A2 of component C2 connect as normal, however C2 has sub- 
component C3 as shown in Figure 17B. 

The component C2 intends to handoff the agent Al to the agent A3 of the sub-component 
C3 's as shown in Figure 1 7C. 

However to simplify the agent protocol, we assume no agent can connect to more than 
one agent at a time. Thus the agent A2 could not connect to the agents Al and A3 at the 
same time. To allow the component C3 to be built and access to the agent A3 to be 
gained, a temporary agent A2b is created as shown in Figure 17D. 

This has the benefit of allowing the component C3 to be built and the agent A3 to 
connect to an agent providing means for the component C2 to communicate to the 
component C3. When the agent Al is connected to the agent A2 and the agent A2b is 
connected tp the agent A3, the component C2 can direct the agent Al to terminate and 
reconnect to the agent A3 via A2. Simultaneously the component C2 directs the agent 
A3 to terminate and connect to the agent Al via the agent A2b. 

Thus the component C2 uses the local agents A2 and A2b to communicate the order to 
the agents Al and A3 respectively, resulting in the agents Al and A3 connecting as 
shown in Figure 17E. 

An example of the handoff mechanism handing from one component to another will now 
be described with reference to FigurelS. In particular, in this example, the schematic 
includes three components A, B, C, each of which has respective agents Al; Bl, B2- CI 
C2. 
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In this example, the agent Al gets the address of the agent Bl from the schematic 
purchase order. Similarly the agent Bl gets, the address of the agent Al from its 
schematic purchase order. Using the agent connection mechanism outlined above agents 
Al and Bl connect and authenticate. 



Agents Al and Bl perform their information transfer, and this results in the agent Bl 
deciding to hand off the hand agent Al onto the agent CI. The component B obtains the 
agent address of the agent CI by having the agent B2 communicate with the agent C2. 
The agent Bl then uses its authenticated link to the component A, and sends a hand-off 
request together with the agent address of the agent CI. 

The agent Al simply disconnects from the agent Bl and connects with the agent CI. 
Should the agent CI be busy with a connection elsewhere. The agent Al simply waits 
for the agent CI to become available. 

Bundling 

Often a component will require a number of agents to resolve information for a specific 
task. Since these agents are related it makes sense to group the agents into a bundle to 
hide the complexity and deal with the bundle like a single agent. This greatly simplifies 
the schematic and reduces error since the bundle must connect to a like. 

Thus, the purpose of the bundling is to manage agents more effectively. Although not 
strictly necessary bundling allows related agents to be attached to each other so that its 
relationship is preserved making the management of large numbers of agents an easier 
task. 
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Bundlers have three agents - two "inputs" and an "output", where dehundlers have two 
"outputs" and an "input". The terms output and input are inverted commas as the bundler 
and debundler perform almost exactly the same task. They both gather the addresses of a 
pair of agents and send it through a third agent, however the bundler is the one that 
initiates the communication, and so gathers the addresses first - making the pair of agents 
inputs and the lone agent an output. As soon as the debundler has received the addresses 
through its input the roles are reversed. Once the bundler and debundler have swapped 
the information, they handoff the connected components to each other. If either of these 
connected components is a bundler or debundler, the process begins again. 

Figure 19A represents two agents Al, Bl from respective components A, B coupled 
through a bundle component BUNDLE, which provides bundle agents BUI, BU2, BU3. 
The bundle agent BU3 is used to connect to the component X. The bundle agents BUI, 
BU2, BU3 are indistinguishable from a normal agent. 

In use, the component BUNDLE depicted in Figure 19A receives connections from the 
agents Al, Bl and presents the agent BU3. The role of the agent BU3 is to provide the 
addresses of the agents Al, Bl to the component C. 

In the example shown in Figure 19A the components A, B, X receive addresses of the 
agents BUI, BU2 and BUS respectively from the schematic purchase order. Similarly 
the bundle component BUNDLE gets the agent addresses Al, Bl and XI from a 
respective schematic purchase order. The agents Al, BUI connect and authenticate while 
the agents Bl, BU2; and, XI, BUS do the same. The component X negotiates with the 
component BUNDLE and determines that the payload of the agent BU 3 represents a 
bundle. 



P:\WPDOCS\AlS\spca\573fi3 1 CLdoc-06/I 1/02 



-62- 



Accordingly, by using the hand-off mechanism as described above, the component X can 
determine the addresses of the agents Al, Bl, and order the bundle component BUNDLE 
to hand-off Al, Bl as shown in Figure 19B. Thus, in Figure 19B the component X 
through agent BU3 learns of the agents Al, Bl . The component X then orders the bundle 
5 component BUNDLE via the agent BU3 to hand-off the agents Al, Bl to the agent XI 
and X2 respectively. The bundle component and its respective agents have then 
completed their service and can retire. 

The bundling component BUNDLE as shown in Figure 20 has no concern as to the 
0 nature of the agents Al, Bl. As far as the bundling component is concerned, they are any 
two agents and their payload is irrelevant. This enables cascading of bundling 
components as shown in Figure 20. Any number of bundling components may be 
cascaded. 

5 Li addition to providing bundle components for bundling agents, debundling components 
are provided for performing the opposite function. 



An example of this is shown in Figure 21, in which a component A is coupled to a 
debundling component DEBUNDLE, which in turn is connected to two components X, 
Y, as shown. In this example, the debundling process starts with the component agents 
Al, DBU1; DBU3, XI; and DBU2, Yl connecting and authenticating as specified in the 
purchase order. 



The debundling component then learns the addresses of the two agents represented by the 
25 bundle. It then requests XI and Yl to hand off to the agents XI, Yl in accordance with 
the addresses provided by agent Al. At this point the debundling agent has then 
completed its service and can retire. 
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Ao example of the manner in which bund!* of agents can be used win now be described 
with reference to the example shown in Figure 22A. 

5 f^ ,0 " C — ''•^undier, ia connectod to a Component A and a Component 

B^^eoutpu.ofmeBtmd.er.isconnec.edtooneof^inputsofaBnndiera. The 
other tnpu, is connected to a Component C. The output of the Bundler 2 is the bundle of 
ageuts that wd! be connected to an externa, agent of toe Component P. 

The Component P is connected to another Component Q, and the bnnd!ed agent is 
sterna, to the partner component, anached to a Debuntner .. The DebundT l 
attached to a Component D and a Debnndier 2. The Deuundler 2 is attached to a 
Component E and a Component F. 

During automatic handoff. the BunriW o u 

on, me Bundler 2 will be connected to the Debundier 1 What 

Bundler 1 and send them to toe Debundier 1, which win respond with toe address of 1 
Component D and toe Debundier 2. The Bundler 2 and toe Debundier , Zu 2 

, ^ - *„wn inFigure 22B. TheBtmHer 

2 and Debundier 1 are now finished, and terminate. 

Now toe Bundler , will scud the addresses of the Component A and toe Component B to 
*e Debundier 2, which win respond with the addresses of toe Component E Id the 
Cotnponen, P. The Bundler , and toe Debundier 2 win then perform a hai ^ ^ 
*« Component B wiU be connected to toe Cotnponen. E and toe Component A It 

ana terminate as shown in Figure 22C. 
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Some very complex patterns of bundling and debundling can be used provided that the 
patterns are symmetrical around the link going between the bundlers and the debundlers. 
These patterns can span across multiple components and multiple levels of the 
component hierarchy symbolised in Figure 22D. 

Bundle Arithmetic 

IN this example, there are just two primitive components used in agent arithmetic. They 
are the: 

• Bundle Component 

• Debundle Component. 

In this section two examples of bundle arithmetic are given. These are: 

• Bundle Reordering 

• Rake-out 

With components bundle and debundle a number of useful operations can be performed 
on bundles. An example of agent reordering can be found in Figure 23. In this example, 
the component U represents a debundle (unbundle) component, with the component B 
representing a bundle component. Accordingly, in this example, the agents a, b are 
reordered within the bundle by extracting the agents a, b from the bundle and 
reassembling the bundle with the agents b, a in the reverse order. 

Rake-out is when an agent is extracted from a particular agent bundle. An example of 
agent rake-put can be found in Figure 24. In this example, a respective agent c in a 
bundle of agents a, b, c, d is required to be separated from the bundle. This is achieved 
by debundling the bundle using the debundle components U until the agent of interest is 
available, then rebundling the bundle using the bundling components B. 
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States 

In general, there are several states of which the agents can assume, including: 

• Unattached - This state is achieved when a component has been purchased but the 
5 other agent has not presented. Resolution must wait for the other agent. 

• Unresolved - This state is achieved when the opposing agent has been located and the 
protocol can be started. 

• Stabilised - Is when a tentative solution has been determined but the solution is subject 
to change as other construction detail are ironed out. 

10 • Resolved - This is the final stage of the resolution process and is achieved with both 
agents have an understanding on the subject of the interaction. 

Constructor 

The constructor is a software application provided at the entity stations 5 to allow the 
15 entity stations to implement components. In particular, the constructor is adapted to 
receive a purchase order generated by the end station 3, or any portion of the forum, and 
then use the purchase order to create a new component instance, together with 
appropriate agents. 

20 Once this is completed, the local constructor activates the agents associated with the 
component, in a process hereinafter referred to as presenting the agent. All agents by 
definition are connected to another agent associated with another remote component . 
When an agent is presented, it is made available for interaction with its counterpart 
operating in its remote constructor. 

25 

An example will now be described with reference to Figure 25, which represents a 
component CP prior to release to the constructor. In particular, the component CP is 
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formed from three sub-components A, B and C, and is provided with four agents W X, Y 
andZ. 

Upon receiving me purchase order from me end station 3, cons.me.or wffl initiate tire 
construction of the component instance ft* is ,„ perf orm ». seIvice fa me ye 
build process. 

hi order to achieve this the constructor operates to: 

• Submit purchase orders to the entities supplying the services associated with the 
respective components A, B and C, as shown in Figure 26; 

• Provide the data required to each of the sub-components A, B and C, to allow 
each of the sub-components to perform the services defined therein; and, 

• Supply sub-component agent addresses to allow the components A, B, and C to 
be erected once their agents have terminated. 

ha general, the constructor contains many components at various stages of erection but for 
the purposes of the following explanation the constructor will only operate on one 
component 

m particular, the cons.ruc.or presents, the agents W, X, Y, Z to allow these to 
comn.un.cate with agents of other components, as required by the schematic. Jnaddiuon 
to thts as tire component CP ha, sub component. A, B and C, a number of internal 
interactions must also be resolved. 

25 In general, users of me component CP are unaware ma, me component CP is formed 
fmm a number of sub-componenta A. B, C. Accordingly, me user needs no. provide 
detads of me mteractions that need ,. be performed berween the components A, B, C as 
tms will be determined by me entity providing the component CP. Accordingly, when 
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the constructor orders the components A, B and C, the constructor will also provide 
details of the interactions required between the components A, B, C. 

The constructor also presents temporary agents Tl, T2, T3 and T4 as shown in Figure 27 
to provide the interface between the internals agents of the component CP and the sub- 
components A, B and C. These temporary internal agents Tl, T2, T3 and T4 are 
presented along with the external agents W, X, Y, Z as shown in Figure 27 thereby 
allowing the component to be implemented with all the agents having a chance to resolve 
and connect 

Construction Site 

The construction site is the location at which the final executable code is erected. 

In operation, the construction site is typically provided at the end station 3 or a 
pressing system within the forum, with access to the constitution site being aricuy 
controlled so that only the necessary portions of the site am exported to the relevant 
entity. However, it win be appreciated that mis is not essential if other architectures to 
that shown above are used. 

In any event, each entity working on a build will eventirally interact with me c^^^ 
arte to ereet their portion of the code. The site starts out aa a linked lis, with zero 
elements. As each sub-contrac. is let the linkage ia exported to the contractor arm a 
number of services can be performed on the list. These services are: 

• Add Element - This is used to create sites where bytes will be deposited. It requires 
supplying Cargo, Component ID and Position. 

• Delete Element - This is used to destroy an unused element and requires Component 
ID and Position. 

• Construction Complete - Requires supplying Component ID. 
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Specific Examples 

Alternative techniques are outlined in a n umber of sp e cific examnles set out in detail 
below. Fir st Specific Examp le 

The first example results in the construction of a schematic containing a single 
component. This straightforward example serves to highlight the steps involved in 
construction. 



Figure 28 shows an external component representation Addl of a component "Addl" that 
offers an "add" service. An internal component representation is shown in Figure 29. As 
shown the component include two inputs INI, IN2, and two outputs OUT, 



EXCEPTIONS. 



In this example, the component representation Addl is layered-up into a schematic 
"Addl test" as shown in Figure 30. This schematic consists of an outer box called the 
root component, the component representation Addl, and connected to this are four 
internal agents INI, IN2, OUT, EXCEPTIONS denoted by the crosshatched boxes of 
Figure 30. In this example, all agents are connected in pairs with a single line. 

Every build begins with the starting of a root component server, which in this example 
corresponds to one of the processing systems outlined in the example above. 
Theoretically any one of the base station 1, the end stations 3 and the entity stations 5 in 
the example set out above could act as the root component server, although in this 
example it is the end station 3 of the user. 

When the root component server receives a build request it proceeds to construct the root 
component In this example the root schematic associated with the root component is 
loaded and scanned. All component representations in the root schematic are then 
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identified and secondary build requests are issued by the root component server. In this 
case only a single build request is issued to an "Addl" component server since the 
example schematic only contains this one component. 

5 On the "Addl" component server, which may for example be one of the entity stations 5 
operated by a respective entity and positioned at a remote location, there is an "Addl" 
schematic associated with the component in much the same way as the root schematic is 
associated with the root component. Figure 29 represents the "Addl" schematic residing 
on the "Addl" component server. Of note is that the schematic contains nothing. 
10 Accordingly, the component Addl does not include any sub-components. 

When the "Addl" component server receives the secondary build request that was issued 
from the root server it creates a new instance to serve as a vehicle for providing the "add" 
service to this new customer. Similar to the actions of the root component server the 
15 "Addl" component server loads the schematic associated with "Addl" and scans it for 
any component representations so that further build requests can be sent out. In this 
example however the "Addl" schematic is empty and thus no further build requests are 



25 



issued. 



20 It is important to note that the "Addl" build request issued by the root component server 
supplies information about the agents associated with the "Addl" component. That will 
allow the "Addl" component instance's agents to connect to the correct destination, 
which in this case are on the root component server. ' 



The next step for the root component server is to scan its root schematic for internal or 
external agents. Since it is a root component it will not contain any external agents. 
However the schematic does include the four internal agents INI, IN2, OUT 
EXCEPTIONS as shown in Figure 30. 
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The root component server then proceeds to create these internal agents and they begin to 
contact then- respective partners, namely the agents INI, IN2, OUT, EXCEPTIONS on 
the "Addl" component serva , ^ « Addr ^ ^ 

5 function. The -Addl" schematic is scanned for agents and only four externa, agents INI 
W*. OUT, EXCEPTIONS are found. The "Addl" component server men proceeds to' 
create these external agents and they also begin to contact their partners at the root 
component server. 

10 Since the root component server and the "Addl" component servers were successful in 
creating their internal and external agents respectively, they connect successfully. 

A, m. point the root component server has established four communications paths to the 
Addl component server and the user can now utilise the service at the "Addl" 
component server via the agents available o, the root component server. 

perfbnned manually by an operator stationed a. the "Addl" component server. Tnus 
when the user of the roo, component server enters a number in agents INI, IN2 
respective* the operamr a, the "Add," component server will receive theae numbers and" 
can men perform their service. In mis ex^le the operator a, me "Addl" component 
server must add the number manually and return their result using the agent OUT. 

If the "Addl" component wished to verifv the foimatDn. „«•«..• . 
„ . ™™r »» tormatting of the uiputs or outputs, for 

ITT ^ ^ to " C "* " «"«*- P'- - -» 

^, the agonf* are free to send additional paymad packets until an parties are satisfied 
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Once the transaction is compete the agents can be terminated at both the root component 
server and the "Addl" component server, and the root component instance and "Addl" 
component instance can be retired respectively. 

Although this example is quite simple it serves to highlight the concept of the component 
servers, how the agents interact and that a service performed remotely at the component 
server, which will typically be situated remotely to the end station 3. Thus, for example, 
the root component server may be located in Townsville, with the "Addl" component 
server in Rome. Despite this, the location of the "Addl" component server is transparent 
to the user in Townsville. 

» 

The last point to note is the use of the EXCEPTIONS agent, which can be used should 
the entity providing the Add service have any difficulty in performing the service as 
contracted, the exception agent can be used to communicate the difficulty. 

Second Specific Evamp lp. 

The second example is substantially the same as the first example, except that in this 
example, the provision of the "Add" service is through the use of a component "Add2" 
which is automated. An example of the component representation Add2 of the 
component "Add2" is shown in Figure 31. As shown the component representation Add2 
is substantially the same as the component representation Addl. 

This example shows it is very easy to automate the services of simple components In 
particular, automation is achieved by monitoring states of the agents belonging to each 
instance of an automated add, and performing certain tasks as the states change 
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Ia this example, at the time when the agents INI, IN2 of the "Add2" component have 
received payloads and the agent OUT is connected, the payloads from the agents INI, 
DST2 are added together and sent out as a payload packet via the agent OUT. 

5 As this automated add component is designed to work for only decimal addition, it will 
send a message indicating that an input was incorrectly formatted if an input is not a valid 
decimal number. When the agent OUT has received a termination indication, the agents 
INI, IN2 send terminate packets to their partners. 



10 



15 



The result of this is that if the root component sends the numbers 5 and 4 to the 
automated "Add2» component, the result, 9, will quickly arrive at the agent OUT of the 
root component. If the root component was to then send the number 6 via the agent that 
had sent the number 5, the number 10 will arrive at the output, allowing for any 
corrections without the need for a restart. 

If the root component were to send the letters "five" and the number 4 via the agents INI, 
IN2 respectively, agent INI, will receive the message "Number formatted incorrectly" 
from the automated "Add2" component 

20 Third Speci fic Examp le 

The third specific example extends the complexity of the add component allowing it to 
handle input numbers of different number bases, such as decimal and hexadecimal. This 
is an addition that can accept inputs as either decimal or hexadecimal numbers and can 
output either a decimal or hexadecimal number. 



25 



Figure 32 is an example of the component representation Add3 of an «Add3» component. 
The «Add3» component includes inputs and output having agents INI, IN2, FormatlNl 
FormatIN2 : FormatOUT, EXCEPTIONS, as shown. In this example, the «Add3» 
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component is a compound component containing many internal components mat have 
been selected and arranged in such a way as to perform this more complex service. Figure 
33 is the internal schematic of the "Add3" component and this introduces a number of 
new components in order to perform this more complex service. 

Detailed in the schematic, shown in Figure 33 are a number of "convert" components, 
which perform the service of converting a number in a particular format to another 
format. In this way a user of the "Add3" component can specify the format of each 
number. 

Because the automated «Add2" component will only work with decimal numbers it is 
rather fragile. However the "Add3" component performs the same basic service but is 
much more robust in that it can handle input numbers of many formats and even produces 
the output number in any format desired. This is despite using the fragile «Add2" 
component. 

Formatting is achieved using the agents FormatlNl, FormatIN2, FormatOUT. 

Each of the input numbers supplied to the agents FormatlNl, FormatMZ, are converted 
to decimal using the respective "convert" components, before being transferred to the 
"Add2" component Each "convert" component has four agents IN, FormatIN, OUT, 
FormatOUT. 

The number from the respective IN agent of the «Add3" component is presented at the 
agent IN, and is interpreted as being of the format specified by the respective FormatIN 
agent of the "Add3" component. 
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In this example, three instances of the "convert" component are used, one for each of the 
agents belonging to the "Add2" component. This is necessary as the "Add2" component 
only works with decimal numbers. 

When the «Add3» component is used in a build all of the external agents INI, IN2 
FormatlNl, FormatIN2, FormatOUT, EXCEPTIONS, will become connected to their 
respective partner agents on the root component (not shown). 

The "Add3" component will then build its internal schematic corresponding to Figure 33. 
This will send build requests and agent connection details to all the sub-components. All 
the external agents INI, 1N2, FormatlNl, FormatIN2, FormatOUT, EXCEPTIONS, of 
the «Add3" component are connected directly to the respective "convert" sub- 
components and so they are handed off resulting in the subcontractor "convert- 
components connecting directly to the partner agents on the external agents. Apart from 
the external agents the «Add3" component has three internal agents DECIMAL, which 
are set to automatically deliver their payload as soon as the agent has connected As 
these agents send their payload automatically and send terminate as soon as they receive 
a terminate packet, they are in effect automated agents. 

If the conversion component is automated, then the entire «Add3» component is in effect 
automated. This is a good example of the building of complex progranuning components 
from simpler programming components, and also of non-primitive automation. The 
"Add2" component was automated, but as there is no way of performing the task via a 
sub-schematic it is classified as a primitive component. In effect, all software produced 
wath these techniques will be derived out of primitives at the lowest level 
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The «Add3" component is more versatile than the automated "Add2" component. The 
purchaser of an "Add3" component will be able to perform addition without worrying 
about how the conversions work, demonstrating a level of complexity hiding. 

5 Fourth Spe cific Examp le 

This specific example is the most complicated add component to be discussed. 

hi this example, an «Add5» component also provides additional testing and functionality 
to the "add" service. However it will be noted that the discussion only adds sufficient 
10 complexity to illustrate certain key features of the technology. The «Add5» component 
demonstrates the use of agent bundling, basic input testing, schematic selection and 
exception handling. 



15 



The "Add5" component extends the "Add3» component by including input validation for 
the Formal specification and uses bundling to reduce the number of external agents. 
Figure 34 shows the component representation of the «Add5" component. It has 5 agents 
that are briefly described in the table 1 below: 



Agent 


Description — : -i 


INI 


Input number 1 (Bundle of number value and number format) 


IN2 


Input number 2 (Bundle of number value and number foimat) 


FORMAT 


Specifies the required format of the output number (i.e. decimal or 
hexadecimal) 


OUT 


Output result ot the addition (Bundle of number value and number 
format) 


EXCEPTIONS 


Indicates if any build exception occurs. 
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Figure 35 shows the internal schematic of the "Add5" component. 

This example introduces 6 new components (Dup, Validate String, Or, U, B, and 
schematic selection component CI 1), which are briefly described in Table 2. 



Table 2 



Component 


Designators 


Brief description 


Dup 


C4, C3, C9 


Duplicates the payload of its IN agents to all of its 
OUT agents. 


Validate 
String 


C5, C6, C7 


Checks an input string against a list of valid strings. It 
outputs the result of the checking and reformats of the 
input string to a given specification. 


Or 


C8 


OR Boolean logic, output is true if any input is true, 
else output is false. 


U. 


C1.C2 


Unbundle. Splits a bundle of agents. 


B 


CIO 


Bundle. Combines two agents into a bundle. 


Schematic 
selection 


Cll 


Selectively builds one of n schematics based on the 
payload of the selector agent. 


Add4 




Same as an Add3 except that the service is performed 
manually, allowing much more power resolution of 
problems than the automatic Add3 component. 



Dup 

This component duplicates the payload of its IN agent to each of its output agents. This 
component is used whenever a piece of information is needed multiple times. 
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Validate String 

The Vafidate String consent works by comparing the input string (In) to a Us, of valid 

' mPUt ^ " *" " iS ^ « ^ — >« * «he 
OUT(checked) agent retening W. !f «. string were no. valid the OUT(eheeked) 

mpu. stag-nto a specie outpu, format. This migh, incmde me remova. of white space 
Gpace, and carriage remrn character), converting me spring to .ower case and also 
tnmmmg me string lengd, The FORMAT agent specifies mis outpu, formatting 



Or 



TheC* «mponen. ,s nsed when ever i, is d^imd to .rigger an even, from mumpfe 

~ * 7 bUKS M " s » * -y of mem are fine i. win outtntt a fine 

When Or ,s firs. puroh ased „, ofits feput „ ^ * «^ 

on* havens. com.ec.ed and win «hns have no payioad. The Or component men wai Jo! 
agen Payoads rn.fi, i. baa suffioien, mfmmafion to decide wha. ompu, * sboutd Z£ 
Bwfi, ontpm a w aa soon as any of me input agems have a payioad of "W 

B (bundle), U (unbundle) 

b^dleT C T nent bUndleS E8entS t0gethCr ' WMSt * e U " «~ a 
bundle of agents apart The bundle/unbundle process . s descdbed * 

bundling section of the patent. 
Schematic Overview 
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Bundled Agents 

The agents INI, IN2, OUT use bundling to combine two agents together, one 
representing the value of the number and one for specifying the format of the number. 
This bundling assumes that the number format is in the first position of a bundle, and the 
number value is in the second location. This combination of these two particular agents 
will be referred to as a number bundle. To ensure compatibility the agents INI, DC must 
only be connected to agents that produce a number bundle and the OUT agent must only 
be connected to an agent that can handle a number bundle. For more information about 
bundling refer to the section on bundling and unbundling. 

The number inputs Inl, In2 of the agents INI, IN2 of the «Add5» component are 
unbundled by the components CI, C2 to get the number value and number format agents 
After the components C2, CI perform their service the number value of Inl becomes 
connected to the agent A37 and the number format becomes connected to the agent A26. 

For the number input M2 the number value becomes connected to the agent A39 and the 
number format becomes connected to the agent A29. The number formats for each of the 
inputs Inl, In2 is then verified and formatted by the Validate String components C6, C7. 
The agent A19 specifying the output format is also checked using C5. 

Duplicates and Validate Lists and Formats 

The Validate String components allow the inputs to checked and formatted based on 
predetermined requirements. 

In this example, it is necessary want to ensure that the Format specified for the Add 
component used in the addition component CI 1 is compliant with the agents FormatlNl 
Formats and FormatOUT. Each of the Validate String components C5, C6, C7 require 
a specified list of valid strings, which is supplied by the internal agent A14, and 
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duphcated three times by the Dup component C4. In this ease the payload for the internal 
agent A14 would be "Decimal, Hexadecimal" The internal agent A10 specifies the 
quired output format for the three Validate String components, which maybe something 
• hke «No white space, lower case". This is achieved by duplicating the string received 
5 from the internal agent A10 using the Dup component C3. 

Selective Construction 

The Otnrchecked) agents A23, A53, A31 of to Validate String component indicate 
whether each of to Fcnnat specifications passed to i„p„, verification. It any of torn 
fttl, addmonal functionality is required to be performed tnanualry. Tto OUT(checked) 

Tt ^n^ 3 ' *" COmbined " ,to ' A36 «*« ™ * C8 

whtch wtfi have an agent payioad specifying whetor te use a manual or automatic add 
provided by "Add4" or "Add3" respectively. 

15 Tie core par. of to schematic in Figure 35 is performed by to addition component CI 1 
Hus component is special in to, to sub-schematic of to addition component is 
dependent on to payload of a selector agent A36. 

Internally ,o to component Cll, to agent A36 selects whetor to construe an 
20 automated «Add3» or manual "Add*, component. U to inputs m b 2 md Fo J 
provtded to to agents A., A3, A19 respectively pass to input checking performed by 

ZlTZ T« C5, C6 and C7 *- m " Miy - -~ » — *> 

P^onn to addton operabon. Conversely, if to inputs don', pass to vacation ton 

25 IT ; 13 ^ ^ " ^ " A<U4 " °"* C -* ^ be 

lit ^ ^ " hUmaa * ^ i " f0nMSOn — n ° ~ ^ever, an 
excepbon wtll be generated and passed to to parent component. 
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° MltU " X C ° mP<>nrat C11 to use of selective conation, where a 

mfferen, sub-schematic is buih based on «he infonnation previdet, by an agent Although 
only a snnp,e case has been presented in Ms example, in genera, this technique is 
extreme* powerfhl. It aUows the schematic design u> be selected based on the input 
mfonnauon to the component It a>so al.ows the construction to be completed in stoges 
As each stage completes it can trigger the construction of the next stage. 

Staged consbuction can greatiy minimise the tota! number of component instances used 
at any one rime, nrirrimising computer resourees. I, afeo aHows a trade off between a 
comply seria. construction (,,. me components ^ purchased ^ ^ one , 
and a comply paraIIeI con5truction ^ ^ ^ ^ ^ J 

Z e a7,,^ COm ' rUCti<>n C ° mPUter ~« ~ »»' is «— «r slower 

than a parallel construction. 

.5 The addition component C. , on,y has a single component in its sub-schematic, however 
m genere, lt can comain a schematic of any size. The operation of the addition component 
CI, .s tmusparen, as for as the remainder of the schematic is concerned, and in mis 
example acts just like a nonna, component 

20 In fact i, could be impiemented using a component server ma, se,ects me sub-schematic 
^d .on an agen, pay,oad. Alternative* i, cou,d be imp,emen t ed directiy as partTf * 
—t in ^ caBC ^ of fte agente ^ additjon P 

madl " ^ ^ ^ «- 1 of 

the addition component CI 1 is built. 

:5 

Component Output 

Z^T^^^^^^ is combined into a 
number bundle using the bundle component CIO. 



PAWPTO CS\MS\speriV77363 1 1/01 



-81- 



Fifth Specific Examp le 

In the previous four specific examples, it has been demonstrated how it is possible to 
perform processing of agent information. None of the previous examples have dealt with 
the construction of code, but were instead computer programs performing some task, 
which in these examples was the calculation of an addition. It will be appreciated from 
this that although the examples set out in the flow charts of Figures 1, 3A to 3B, and 10A 
to 10E are examples of producing software, these could also be used in performing 
processing operations directly. 

In any event, the fifth specific example extends the concept by using the technology to 
construct executable code directly byte by byte. 

In this example a component is outlined that constructs code, that when executed on an 
IBM PC will display a pixel on the screen, given a position and a colour. The code 
produced is not however a complete program, but instead a code fragment constructed to 
the requirements of the program in which this component has been designed into. This 
component produces x86 machine code as its output The details of this component are 
specific to IBM PC architecture, and so the details will only be briefly described. 

Figure 36 shows the component representation Put Pixel of the "Put Pixel" component. It 
has five input agents X, Y, Width, Colour and Screen and two output agents Exceptions 
and Build. 

A description of each of the agent is shown in Table 3 below. 



PAWPDCM3\AJS^pecr073&3 iadoc-06^1 1/D2 



-82- 



Table3 



Agent 


Input/Output 


Description 


X 


Input 


Horizontal position, from left to right in pixels, to draw, the 
pixel. 


Y 


Input 


Vertical position, from top to bottom in pixels, to draw the 
pixel. 


Width 


Input 


Width of the screen m pixels. This must match the current 
mode of the screen and must be set up previously in the 
program. 


Colour 


Input 


Colour of the pixel (colour code 1 byte) 


Screen 


Input 


Segment address of the screen (Typically OxAOOO) 


awia Uutput 


Code produced by the component 


Exception J Output 


Indicates any build exceptions detected by the component. 



Figure 37 shows the internal schematic for the "Put Pixel" component. This component 
5 uses the "AddS" component from before, plus a number of new components (Mul, Mov, 
Seg Prefix, and Build). 

An outline of the components is given in table 4 below. 



10 



15 



All of the pixels on the screen are stored in video memory - which is just a certain set of 
addresses in normal memory. Changing anything in those areas of memory results in a 
change on the screen. Memory for IBM PCs is referenced by segment and offset The 
segment selects large regions of memory, while the offset allows access to all the 
locations with in a segment The screen memory is located at the segment address A000 
hexadecimal. The offset determines the position of the pixel, and the value stored at that 
offset determines the colour of the pixel. 



wwPDocsvusvsp^naiada^iMa 



-83- 




Component 

MuT 
MOV 



Seg Prefix 



Build 



x86 Move assembly instruction. This creates machine code for 
move. 



Calculates the prefix for the next move ins t r uction based on which 
segment register is specified. For example: x86 segment register es 
corresponds to 38 in hexadecimal. 



concatenates the code produced by two components. 



5 Z^ et ° fimy POiDt ^ ° n " by (y * - dth > + screen 

pTZ J", 38 ; ™* ^ 2 *~ * — * < C1 > - add (C2) 

perform this calculation. 

Z 7"hT" COmPO,Kn, ~ **"-«»-'- — * to the con.0, video 
.0 " ^ * - — — * - - A000 

8 C3 311(1 C6 - The calculated pixel offset (A14) is then 

movrf n, to *eDI registerl , y C4 and C7. Then ^.ythe vah^.^ JJ^ 

regutter wd the vaiue in the register confining the „ fflet (AL ^ Segment:M) 

The assembly insbncnons use the MOV component, which takes a source and 
» r^t* * — — — - - - seated 
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The code produced by the individual componeuts is collected and combined by the build 
components producing the deliverable executable code out the Build agent (A48). 

5 Sixth Speci fic Examp le 

The final specific example demonstrates the usage of the Put Pixel component of Figure 
36 to create stand-alone program as detailed in Figure 38. 

The 'Tut Pixel" component is used in conjunction with a "Setup Screen" component - 
10 responsible for changing the video mode and setting a segment register to the value of the 
screen memory. The address of the screen memory is input to the "Put Pixel- 
component and the outputs are the bytes corresponding to the code produced, and the 
segment register used to store the memory, which is used by the put pixel component 
The program is to be booted from a floppy drive, and will clear the screen (from the setup 
15 screen component) and then display a single pixel at location 20,50 of colour red. 

The put pixel component gets its inputs from number bundles - bundles containing 
numbers and the corresponding formats of the numbers - which are input to the agents x 
y, and width. The colour input is input directly from an internal agent of the rooi 
schematic. As mentioned above, the segment register used to store the segment address 
of video memory is input from the setup screen component. The output of the Put Pixel 
component, build, delivers the bytes generated by the component to a build component 
which appends the bytes to the bytes produced by the setup screen component. The Build 

. C ° mPOnent *» deliV6rS * e P-gram to a Boot component, which is 

> responsible for correctly formatting the bytes as required for a boot disk. 

Persons skilled in the art will appreciate that numerous variations and modifications will 
become apparent All such variations and modifications that become apparent to persons 
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skilled in the art, should be considered to fall within the spirit and scope that the 
invention broadly appearing before described. 



Dated this sixth day of November, 2002 
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